I'd also suggest a Freebooter Ranger. With a moderate amount of optimization you could transform it into a mean flanking machine - and those untyped bonuses go a long way into playing well with any of the other bonuses that the group might acquire over the course of many levels and adventures.
Of course, this is all irrelevant if the player has actually proposed a character concept beyond just martial support. My advice would be to ask what, specifically, appealed to him about Scholar and try and focus on that moreso than the idea of not being magical. Bard is clearly the obvious choice otherwise.
Also, speaking as someone who's actually had a Scholar at the table, your hesitations are unjustified. Banning 3rd-party material is obviously your call, but the class itself is underwhelming at best. I'd maybe drop it down to a step lower on the BAB progression scale, given how it can still be optimized to be a strong melee combatant with the right magical items in the campaign and a good UMD score, but either way it would undoubtably lag behind the others in the group. Short of several strong knowledge skills (on par with, say, a Pathfinder Chronicler) it brings nothing unique to the table. And how useful those skills actually are in the course of the campaign is ultimately your call.
Good luck with the tough concept!