Work Sharp Field sharpener will easily fit in any bag and probably some larger pockets.

The Work Sharp pocket sharpener will, like the name says, fit in a pocket.

Then whatever decent folding knife you want.