I like the idea of him being from the tribe all along and disguising himself.
O'Chunks for Smash and Midbus for Smash by the way! They make too much sense.
Greninja will still be the first I want to really play as, but still.
Well him being of the tribe could lead to a rather sad "I'am alone in the universe" moment which would be a genuine reason of why he would impersonate Blumiere (to ruin the reputation of the guy which killed all your family and got away with it)