Can you have any generic recruits that you simply don't use or must you go completely without even recruiting to qualify?

Nope, recruiting ANY generic recruit will drop you out of hero mode. The game should also notify you of this with a popup warning when you try to hire someone so you don't accidentally ruin your playthrough.