All eggs take a certain amount of steps for example (this is made up this one) 6587 for Tepic egg
It doesn't have anything to do with your party but if you have a Pokemon such as magmotar with the ability flame body it takes less steps hope this helps