Do you have 1st badge?
Im currently battling Arty.....he's winning... :(
So...you have

and

Hmm...looks cool!
When you reach Sanyou City...then go east to dream factory and talk to blue haired girl...She will give you

or another elemental monkey! (im not sure)