Toyota's will be a good fit width-wise, tons of parts, should hold up fine with the normal upgrades to 35's. Common factory 3rds are 4.10, 4.56, 4.88, so you'd probably save money on re-gearing by keeping an eye out or searching the scrap yards. If you were ok with 4.10's, you could get factory elocker 3rds and not have to worry about much other than going through and making sure everything functions. Yota's will be lighter than dana 44's.
Dana 44's can be built pretty solid. I have a waggy front and Isuzu rodeo rear (a "normal" d44, not the thick gear from the later models - but does have discs factory). Heavier than the yota's, less likely to bend though. Going to have to buy gears at least for the front - Isuzu rear 44's will be 4.10 or 4.30 factory, but waggies are all going to be taller 3.xx gears. If you wanted chromo rear shafts, you'd have to get them custom cut for the 'zu d44 rear, vs other Jeep sourced units you can find off the shelf. I've had good luck so far with the stock shafts and a Detroit, but I'm only out wheeling once every few months. I should probably find some spares. Not sure if chromos would really be worth the expense to be honest. The Detroit is pretty predictable out back, but occasionally it will bang around back there unexpectedly, or be a pain in the ass turning right from a stop on an uphill. I haven't driven it in snow, but if I had to, I'd keep it slow and try to drive very mindfully, so as to not get on the gas in a turn, and ease into the throttle lightly otherwise.
I've got an OX locker in the front. It just needs to be engaged/disengaged regularly to keep from sticking if you go with the cable actuator on it's own.
I'd almost rather have the OX in the back and the Detroit up front for better street-ability, but that moves the trade off to the trail.
Also I'd probably not go much deeper than 4.88's or you'll be turning pretty high RPM's on the road, which may or may not be a big deal if you're keeping it under 60mph - with 4.88's you'd be turning 2800 rpm at 60 with 35's.