You are in luck with a 1973 13-footer because that model year should have a transom height of 20-inches, instead of the 15-inch-high transom used in older models. But you are right at the epoch when the transom height changed, so you should look carefully at the boat to see if the transom has a notch or cut-down area that indicates it needs a 15-inch shaft outboard--which is hard to find. But if you have the 20-inch transom, then you can have your choice of many outboard engines in the 30 to 40-HP range.
It is common for the exact year of production of old Boston Whaler boats to become a bit confused over the years, and you cannot rely on what a state registration indicates was the actual model year or year of production.
See more about the 13-footer at
https://continuouswave.com/whaler/reference/13/As for choice of engine brand, I would first check out the various outboard engine dealers in your area. See what dealer you like doing business with. These days many dealers hardly ever sell a loose outboard engine and rig it on an old boat. The outboard engines they sell are already rigged on new boats at the boat builder. You want a dealer that has experience with old boats and putting on them new engines.
Also, you are going to be very surprised to find out the price of a new 40-HP engine—about $4,000 or higer—and how much added costs the new controls and other rigging components will be, and the labor to install and rig the engine. Get a firm quoted price estimate for the engine, the installation, and all the accessories, like a fuel tank and a propeller.
And be concerned about the engine weight. Some modern four-stroke-power-cycle engines with electric starting and power trim (and the battery they will need to run) will weight a lot more than a c.1973 two-stroke-power-cycle pull-start engine that would have been typically used on a 13-footer back then. Avoid too much engine weight. The transom on a 51-year-old boat does not get stronger with age.
Many smaller four-stroke-power-cycle engines sold under Brunswick's Mercury brand are actually made by Tohatsu in Japan. So do not shy away from Tohatsu--they make excellent engines.
Tohatsu MFS30D is probably the best modern engine in terms of weight. See more at
https://www.tohatsu.com/marine/na/outboards/mfs30d.htmlIt is available in both 15-inch and 20-inch shaft length, and can be rigged for tiller steering or remote steering.
Or, revive whatever older engine is already on the boat. Some classic two-stroke-power-cycle engines from the 1970’s could run forever.