Well, they're certainly not working that way - all of mine are "cool/sexy" and they're still working on "cute" and "pretty". And they're only leveling on "cool/sexy", regardless of the type.
And if they're meant to work that way, the difference in starting levels makes even less sense.