I've always used flexible soles including the one on my MTB shoes. Never been uncomfortable, I guess it depends on the pedals you use.
My pedals look like this, I think they are called "quill pedals". I really like them for comfort, grip, and doesn't seem to be wearing the soles of my shoes at all.
