The Pokemon that hatches is not necessarily first-stage, as seen with baby Pokemon.
And if you want to be pedantic about this question's wording, you could say that a breeding pair like Magnezone and Ditto would hatch a Pokemon (Magnemite) that wasn't in the original breeding pair, meaning the answer is "yes". But OP probably didn't mean that.