Using a shoe that is comfortable, fits, is stiff/supportive, and has a reputation for lasting a long time is the most important. It's like a saddle....there is no "1" that will be the best for everyone. You have to find what works for you.
As for pedals - You can ride anything with any pedals that match up. It doesn't really matter, but.......
......there's a reason why there are so many different pedal designs out there and why there is a road vs mtb style design.