I went with Shimano SPD clipless pedals with MTB shoes. I just found them easier to walk in. Originally, I had the Shimano M-324 platform/clipless pedal. One side is platform for riding in normal shoes, the other is SPD compatible. Great first time pedal but I found that I never rode without being clipped in so I upgraded to Shimano M-520 pedals which are dual sided (and fairly inexpensive). I have Specialized MTB shoes.
Cheaper shoes tend to be soft which can contribute to hot spots and numbness, especially over long distances and especially with small cleats and pedals common on MTB systems. Some people, however, do fine with these setups. It depends on your feet. I use MTB style pedals with stiff-soled shoes.