UK banks are pretty heavily regulated. For example, the overdraft fee spiral has been banned and in many cases banks were required to pay compensation.
Yet we have quite a lot of banks to pick from - around 60 if you include building societies (more if you include private, niche and specialist banks). We also have a fair few new and digital challenger banks like Monzo, Starling, Atom, Revolut and arguably Metro Bank. If anything our banking system seems far more innovative than the US system.
I don't know about Canada, but clearly regulations don't mean that you can't have competition and innovation.