Mainz overwhelmed Hoffenheim in new coach Achim Beierlorzer's first game in charge, despite playing the entire second half with 10 men.