Use a good psychic type like mr.mime , jynx or kadabra . If you fire red , you cant use starmie but in lg , I'd say grab that starfish . Ground types wont work against his koffings and weezings as they have levitate . Tm psychic is in fusia city . If you wanna use a ground type , the nidos and dugtrio is your best bet