Yes, you can recruit Skarmory, but not the one at the top of Mt. Steel. That Skarmory is only there for story mode. You have to unlock Skarmory after you beat the game. The only place I have heard of to recruit him is Western Cave. You have to buy its friend area though.
Chat with our AI personalities
yea
they ask you if they can be on the tam
No, but you can only keep three with you on a mission.
evolve all of your pokemon,recruit all the legendary pokemon.
go to mystery jungle and go thru it and you have to be lukey and you might get it on one floor