shoes with boa are kind of nice (typically not cheap though).
https://www.boafit.com/en-us/cycling
Gravel and CX are basically the same - you need to be able to hike a bike - although good shoes will have removable spikes so you can run up that muddy hill...