I think the above posts tell all; it depends on your speakers sensitivity and impedence.
Since running the amp in triode reduces the wattage by 50%, most of what you are hearing is a result of decreased power. And since we're talking about sound quality and not watts per dollar, a much more fair comparison would be to compare triode mode that has the same wattage as the ultralinear mode.
I tried a Rogue 88 in both triode and ultralinear on some very efficient and high impedence speakers (97db, 14ohm- 30 or 60 watts do not make a difference) and it was no contest as the triode mode beat up the ultralinear mode in all areas. To be sure, if I were using "normal" speakers with 8 ohms and 88db sensitivity my findings would be completely different.