Ah man that sucks. Well, some advice (if you didn't know), when you see the tree shaking, save the game before you get there. If it's a male combee, reset, and all that can change if the gender. It may take 8 times, but eventually it'll be female. If it's not a combee, then you'll have to try again. But if you keep getting male combees (which happened to me) just save before it and keep resetting until you get it!