I would say flat shoes with minimal cushion like Pumas, Nike Free, asics Tigers (what I use). Easier to get the right jump mechanics and no wasted weight/energy. Cushy shoes are going to waste energy every jump. You shouldn't have any foot pain jumping rope, you should be light on your feet not stomping.