At the dojo, have your creature fight each of the creatures at least one time each. A blue mushroom will grow under the plinths of those you have defeated. After you have defeated them all, Naxo the rhino will appear and give your creature the Gauntlets Of Power.