It wasn't terrible when it debuted in 2004, but that was because everybody and their pathetic four speeds were terrible on gas. But by 2010 it was way behind.
One thing for the first gen Titan, though: we owe it thanks for completely changing the performance expectations of half ton trucks. Over 300 HP and approaching 400 lb-ft at a time when other half tons were slogging around in the 200s for HP and maybe in the low 300s for torque. But even those numbers were only in their top trims. The Titan brought their big V8 to all trims. The big three knew they had some catching up to do, and they did.
BTW, the current generation Titan is better than the Tundra on gas, but below the big three.