Many universities offer such services to students but the take-up level is normally very low, so I'm not sure there's a huge market for it.
A differentiator would be the quality of advice offered, and the fact that the mentors would also be actual hiring managers.
You might be right, though I still think it's worth doing a MVP or this 'pretotype' idea.