I think I've had a 73 base attack before from an inn so I don't see why you can't get a 79 base.. Though I'm pretty sure that's the limit from inns.

Anything over 79 needs to be a Mars hero as far as I know.