Skarmory makes for an interesting subject to get a Mega Evolution. The Pokemon was one of the premiere Steel-types, joining the game in Gen 2 with the inception of the then-new Pokemon typing.