Unlock and defeat all the Arena Creations. Remember to check both pages of the lists so you don't miss anything. If in doubt about the ones you may or may not have defeated, kill everything again.