Notes:

I tried your "browse" with similar results and agree with your findings.
Another thing that is troubling to me is, the first style that comes up, _GYPSYJF, doesn't show "mr. p.c." as an "example" in the "memo" box in the bottom LH corner of the StylePicker window. (and in fact, it shows NO examples).

If you go to the next style in the list, _GYPSYCN, it shows "Examples:Sweet Georgia Brown, Minor Swing".

I would have thought there would have been a tighter correlation between the Styles and the Examples.

Did you have a MIDI style that you liked for this song? If so, did you try loading that, then see if there was a suggested RealTracks style replacement?

LLOYD S