Yeah Maximus needs a small nerf or needs a actual counter. I used to have some luck with Ian when he could shrink Maximus but that is rubbish now since they changed Ian shrink move.
You really notice how OP Maximus is when in war he is off duty. Every one on both sides have struggled with Maximus usually on hero left which shows he is OP