I have to contradict you there.
I'm gonna quote Uncle Rupee:
"as long as you have rupees with you, you are immortal" or something along those lines.
And no, TRRL was never released in the USA. What you saw was probably some store selling the European version of it.
And Tingle's appearances are:
Oracle of Ages(2001)
Phantom Hourglass(2007)(Yes, there's a little cameo of a sign showing his face)
Tingle's Rosy Rupeeland(2007)
He was also in The Four Swords Adventure. Whenever you got a huge green rupee he would fly over on his balloon and try to swipe it.