I can help you with the egg problem! If you have bred your Pokemon, received your eggs, and THEN saved it, they should all be the same gender and nature if you soft reset...you shouldn't receive eggs and save; you should save, receive eggs, then hatch...
I had the same problem long ago...you just aren't supposed to save before hatching if you want different results.
I had the same problem long ago...you just aren't supposed to save before hatching if you want different results.