I have never laid eyes on an Ultra-Que, but I would assume the quality would be identical to the CTO...just less capacity. For home use I'd certainly look hard at the Ultra-Que.
Cleaning the CTO isn't difficult, but I would imagine slightly more aggravating than the FEC. You do have to bend over "in there" to scrape out the bottom of the cook chamber. It has the grease drain, of course, but you still need to get the gunk and solids off the pit floor every now & then. The little convection fan needs cleaning on occasion as well. I've heard home cooks say they clean theirs once a year. I've even heard some commercial guys say they only clean theirs a couple times a year. I don't get that as I cleaned mine weekly...or at a minimum, bi-weekly. The unit comes with a spare fan blade so it's just an easy swap to get back up-n-running. Then I had plenty of time to soak the dirty blade in degreaser for a day or three before gently washing it off.
I always ran my CTO with simple wood splits and the gas assist. However, I have run other Ole Hickory units with one or two bags of charcoal shoved in the fire chamber to help the heat and keep the excess gas away...these were the large double-door units.
The CTO is pretty well insulated which means the gas assist is just that...an assist. You don't get a strong gas flavor as the gas isn't burning enough to cause that issue. I imagine with enough coals in the chamber, and letting them burn minion style, the gas would stay off a good long while before having to help keep the temp bumped up.
The CTO is so efficient that for chicken I only used a single fist-sized chunk of wood for an entire cook. Granted I don't like a strong smoke flavor on chicken to begin with, but a full split was way too much in my opinion. A single, large chunk is what I used every single day...for chicken.
The only issue I ever had with my CTO is one that is designed into the pit from Ole Hickory. The upper limit on the pit is 325. Much more than that and the pit will shut itself down. I like chicken cooked between 300-350, but I really had to watch the temp. I ran into an issue a couple of times early on in my use of the pit when I set the thermostat at the upper limit of 325. It would overrun that and shut down. When I would check on the pit a couple of hours later I would find the problem and have to start it back. This put me behind a couple of mornings on trying to get open on time. I learned to set the thermostat at 300 to keep the issue from actually being an issue. I wish the upper limit was set higher from the manufacturer by 25-50 degrees.
But, I would buy a CTO in a heartbeat if I needed to...just not for home use (not for me). The Ultra-Que looks great, though.