What is this "decline" in traditional Chinese characters you're talking about? Unlike the PRC, Taiwan and HK both have universal literacy. Residents of Taiwan in particular are amongst the most voracious readers on the planet. According to one study I read, only the Japanese are reading more. Not only that, but mainlanders are now increasingly familiar with traditional characters, due to the influx of HK/TW music videos and movies. The opposite is not true... not even in HK.
Whatever the reasons you have for disliking traditional characters, it's important to recognize that the simplification process involved a trade-off. Characters became faster to write by hand, somewhat more phonetic (for Mandarin speakers), but recognizability was sacrificed to a degree as was semantic information (e.g. swapping the 燕 out of 嚥 and slapping in an 因).
In reading, the important thing is how distinct a character is from another, not how simple it is.
Look at these character pairs (traditional/simplified)
義 vs. 叉 / 义 vs. 叉
無 vs. 天 / 无 vs. 天
廣 vs. 廠 / 广 vs. 厂
術 vs. 木 / 术 vs. 木
When it comes to hand-writing, which isn't nearly as important as it was in the past, most people do use some simplifications for speed. Most aren't as extreme as the PRC simplifications were, though. In truth, simplification still hasn't met its original proponents' goals of promoting widespread literacy, while the areas using traditional characters achieved those goals without changing their writing system.
The Taiwanese Americans you were speaking to were almost certainly aware of all of the above, but they might have been too polite or just too off-guard to point it out.