I find those pedals with metal pins grippy enough for me. Maybe try a pair of shoes specifically designed for mountain cycling, like the Five Ten?
If that’s still not grippy enough for you, I guess you’ll have to go clipless, which I definitely won’t try for myself!