Afaik it's been like this since Shaymin's debut. Some can learn Magical leaf, others simply can't even with an elite TM. Weirdly enough my normal one got Magical Leaf, but my shiny one physically cannot learn it no matter what. This isn't intentional right?
by Mooshus87