If you're going to get a special pair of shoes to put on to ride this bike, I don't see why they can't be MTB clipless shoes. Pick your poison as far as pedals go (Shimano SPD, Time ATAC, Crank Bros. Eggbeater or whatever). You'll still be able to walk around in the MTB shoes, and it's pretty easy to find soles that are stiff.