Does any name change need a Deed Poll?

Not necessarily. If you have gotten married, your original marriage certificate can be used as proof of a change of name (provided you are simply taking the surname of your spouse and not double-barrelling it). If you are now divorced, your marriage certificate and Decree Absolute should be accepted to make any amendments to your ID and accounts. Most other cases will require a Deed Poll.