Guau, están genial tus Fakemon :D Me han encantado. En cuanto a nombres no te puedo ayudar demasiado...

Se me ocurre esto, pero no se si te ayudará mucho :S

Inicial de planta: Leafin (hoja en inglés + -in, diminutivo) - Leafrrell (hoja + ardilla en inglés xD) - Greenegor (este no me convence mucho xD)

Inicial de fuego: Flill (flame + drill, porque es como un sandshrew de fuego xD) - Firedrillo (fire + armadillo) - Feugant (fuego en francés + -gant de gigante en ingles giant)

Para el de agua no se me ocurre nada xD