Your best bet is to play through each world and their levels in order. By doing this, you're sure to not miss any costume pick ups and you get plenty of combat experience!