Get New Medabot from Beating the RuboRobos
When you beat the tournament, the ruborobos will come. To get a new robot, you need to beat them in the listed order:

#1	Gill Girl at the ice field
#2	Shrimp Lips at the forest field
#3	Sea Slug at the power plant