Plot twist is he's been in every Fire Emblem since the beginning but it wasn't until Awakening that anyone noticed him.

That would make for an amazing easter egg. In every map, in a very out of the way secluded area, you can see a sprite of Kellam just hiding there, just like the hidden Luigi's in 3D World. That would be a cool feature to add in an update, if it isn't there already….