Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Pretty sure that Serebii fucked up, and the stats are how we originally thought.
For example, Shimama has 32 BASE SPEED. It's a zebra, it can obviously run, right?
Final Submission
Killow.
Simple enough - from "kill" and "pillow". Wasn't sure about it, but it has definitely grown on me.
EDIT - I agree with the Krilowatt comparison. However, I believe that this is slightly irrelevant. I for one would only consider names needing to be completely different...