Werebat
Explorer
Edit: except I think you'd want to define Keen Smell more fully than the MM does. In addition to the vague "you get advantage on smell checks," try giving the Grimlock a baseline capability that it can use smell checks for. A human might not have much chance of smelling a ten-minute-old scent trail on stone, no matter HOW high his Perception roll is--but maybe a Grimlock would.
I agree with this. In general, I think for any creature that has this ability, it would make sense to let it apply to Survival (tracking) checks as well as Perception checks. IOW, they get Advantage on Survival checks to track so long as some sort of scent trail is present.
Edit: The flavor text for Grimlocks pretty much says outright that they are capable of tracking by scent, so...