"As a result of this consultation, we will make it crystal clear to tenants, landlords and their agents that all premium fees, over and above rent and a deposit, are unlawful." - Housing Minister, Keith Brown
http://www.bbc.co.uk/news/uk-scotland-scotland-business-1937...
I've done this in four out of the five places I've rented over the years (the fifth being a special case as the landlord wanted to sell) and had no problems - although I had to argue the point with one agent who initially insisted I had no choice but to cough up. Pays to know your rights :-)
Sources: This guide is great and used to be on the UK government website:
http://www.leeds.gov.uk/docs/Tenants%27%20Tenancy%20guide.pd...
Since superseded by:
https://www.gov.uk/private-renting
which sadly doesn't seem to cover as much detail.
If they attempt that sorts of trick before you've even paid them a penny, that doesn't bode well for the rest of the tenancy in my opinion!
Never actually saw a version of the contract with an updated date, mind you. I am trusting them that it exists.