For true platform pedals like those for mountain bikes there are mountain bike shoes with very grippy soles, like the Five Ten shoes. There soles are soft like those for rock climbing shoes and from which the 5.10 takes its name.
The problem with standard clip type pedals with the Five Ten and similar shoes is that the pedal will not provide much support nor will the shoe which is fine for short rides around town but not great for going any distance or up hills.