This has been bugging me as well. I've been consoling myself with the idea that:
1) The fighter doesn't have to mark his foes. If it feels like a burden to the player, they can opt not to do it or do it less often.
2) You don't need to track the bloodied condition unless creatures can...