I know that a nut/bolt typically loosens counter clockwise. Is this true with a mower blade bolt on a walk behind push lawn mower? Or is it threaded backwards?

It's usually lefty-loosy righty-tighty. There is some info for removing mower blades in the sticky in this section.