6 UC
EDIT:
Tie. 2 CC, and Starmie and Arghonaut each get 3 MC and 1 KOC. Starmie learns Grass Knot and Substitute. Arghonaut learns:
Foul Play (1 MC), Punishment (1 MC), Bulk Up (1 MC, 1 KOC, and 1 UC), Scary Face (3 UC), Soak (3 UC), Gunk Shot (2 UC), Low Kick (2 UC), Superpower (2 UC), Sleep Talk (2 UC), Roar (2 UC), Rain Dance (2 UC), Smack Down (2 UC), Double Team (2 UC), Rest (2 UC), Low Sweep (2 UC), Quash (2 UC), Giga Impact (2 UC), Stone Edge (2 UC), Bulldoze (2 UC), Substitute (2 UC), Rock Tomb (2 UC), Endure (3 UC), and Rock Smash (2 UC), for a total of 44 UC spent.