most of the girls at my gym wear shorts during practice too, and the boys too lol :D it helps with preventing ripping on your hips on bars, esp. when you're on it for like an hour.
you can always use that sticky spray to keep the leotard from moving up...just watched the "Stick It" movie, and they were spraying and spraying that!