My medal counts are over 1000, so i don't think that's the issue.
As far as rating goes, i don't understand why the developers use it for matchmaking. It only indicates a players activity level, it has no significant correlation with strength when looking at players at a particular level.