What you do is honey up several trees. When you come back later to check them save the game before you actually check the tree. Find a tree with a Combee in it. If it's male soft rest the game and check the tree again. Repeat until you have a female. Stats of pokemon on honey trees aren't decided until you check the tree, this includes gender.