Arsenal's perfect start to the Premier League season came crashing down as Brighton stunned the champions 3-0. Tottenham also remained winless after a 3-2 home defeat to Aston Villa, while Everton and Newcastle picked up victories.