I’ve had many pairs of Hokas (Rapa Nuis (trail and tarmac), Clifton 1’s, Challenger 1, Bondi 4, Stinson, Clayton), and I have some Altras (Olympus 2.0, Provision, Instinct). Yes, Altras will be wider in the toebox. All of my Altras fit somewhat sloppy in the heel, hard to avoid a bit of heel slip, even with special heel-lock lacing method, and it’s not a size issue (size smaller were way too small for me).
Hokas are generally 4-6mm heel toe drop vs 0mm drop for all Altras. Not everyone loves zero drop, can be hard on your Achilles tendon. I think Hoka’s drop is good middle ground between zero and traditional 10-12mm drop.
Hokas are a bit more expensive, but I think for many (certainly for me) they end up cheaper in the end because they’re generally more durable (even the light ones). I regularly put 600-1000 running miles on my Hokas, and could probably extend out more miles if I wanted. I haven’t had problems with durability in my Altras, but I’m pretty easy on shoes and don’t have that many miles on them yet. Do a web search and you will find lots of complaints about Altra durability. I don’t necessary mind lower durability if the shoes are cheaper. But Hokas higher durability makes them the cheapest shoes I buy on a $/mile basis.
Hokas have generally had narrow toeboxes. You can get the Bondi in EE wide, although they probably won’t have it at a local store, may need to order from somewhere like RunningWarehouse.com.  Hoka does seem to have heard complaints about narrow toeboxes, and a few of their shoes have widened up a bit, albeit still not as wide a forefoot as Altras. Hoka Infinite and Constant are fairly new shoes that have slightly wider toeboxes. Hoka Clayton, also recently released, also has slightly wider toebox. And the Clifton 3, due out this month, has toebox widened from Clifton 2.  And there’s always a Hoka Bondi in EE (or just order regular a half size up, which has worked for me.) Hoka has lots of foam, but some are soft and some are a bit firmer. Stinson, Bondi, Clifton are among soft. Clayton, Conquest, and I think Infinite and Constant are among the firmer.
If, like OP, you’re a person with superwide feet, then I would avoid Hokas, except perhaps for the EE width Bondi.