Answers.com® is making the world better one answer at a time. The cute little hedgehog Pokemon is Shaymin (Sheimi, in the Japanese games). He has green spines on his back, a pink nose, and is fairly short. He is the first legendary Pokemon to be pure grass-type.