Even though there are fewer neutral creatures on Recruit difficulty, each defeated unit grants more experience, so the overall experience gain is roughly the same.
Definitely: most missions are much harder to complete with a hero than with a regular unit.