I partially agree, but here's my disagreement -- I think a rider should choose shoes first, and base their choice on what they intend to do on their rides. If they're going to stay on the bike the whole time, slick-soled road shoes are fine; if they're going to get dinner, spend time at a friend's house, or other off-bike stuff, they should look for MTB or casual cleat-compatible shoes.

Once they've figured that part out, they can decide on a pedal system. There's always something you'd find in a regular shop that will fit whatever shoes get chosen.