One in five tenants has lost out in a property bidding war during the last two years, with those in London, Southampton and Brighton facing the toughest competition.