You had many options here – Machamp, Machoke, Machop, Magikarp, Magmar, Magnemite, Magneton, Mankey, Marowak, Meowth, Metapod, Mew, Mewtwo, Moltres, Mr. Mime, and Muk!
Via TV Tokyo
Source: Only The Elite Few Will Be Able To Name A Pokémon For Every Letter Of The Alphabet