I wouldn't be worried so much about lack of traction hiking a bike as having trouble clipping back in. In my experience, road cleats take a lot less mud, dirt, and gunk before they decide to start being extremely finicky.
Is this off-road as in mountain bike? Or like gravel road/trail or...? Are you racing on a mountain bike? Cross bike? Or...? (I am just curious if you already have a bike for off-road, but have road pedals on it, or something). More information would help!