Sam Allardyce believes West Brom must see Arsenal as genuine relegation rivals after their poor start to the season.