Fairy/Normal (stage 1) -> Fairy/Normal (stage 2) -> Fairy/Fire (Hemogoblin)
I wholeheartedly support the Normal-typing for the two pre-evos, but I think all three Pokémon read better as having Fairy-type as the primary type. I also think it's more logical to have the secondary typing (Normal to...