This is the norm. They have settings in Group Policy for a lot of this (sans the teams opening in edge, that is absolutely utter horseshit).
The regedit you did (and most regedits to “fix” stupid default settings) is a manual version of the GP setting to just disable web search in the start menu.
If you don’t use Windows with a Pro license, and you stay with Windows, next time buy a Pro license from a bulk OEM Pro License seller for cheap (or look up the latest way to spoof licensing and get it for free), and get access to Group Policy. It’s effectively Control Panel/Settings menu on steroids for corporate sysadmins.
I swear that 80% of peoples complaints with Windows can be handled with Group Policy. Shit that it’s locked away from the average user, but the average user literally can’t tell the difference between web browsers if you make the shortcuts have the same icon.