Newly promoted VfB Stuttgart claimed their first points of the season in a stunning win over Mainz on Matchday 2.