Troy Deeney scored his first Premier League goal as the Watford skipper helped his side to a 2-0 win away at Stoke City.