To get Costumes and Extra Art, you have to beat the arenas, which means completing all of the arena challenges for both time attack and body count.