Stealth is considered a stance by WoW. Basically, in the default UI, that little bar that appears above your action bar that holds Warrior stances, Druid forms, Paladin auras, etc. also holds Rogue Stealth. WoW allows testing for the status of being in one of those modes in macros, including Rogue Stealth.

I am unsure if it works for Paladins the same way since I have never written a macro based on whether or not a Paladin aura was active.

The way I did it on my Rogue was creating an extra bar (bar 3) and making that my new Stealth bar. Then, I configured my bar 1 to page to the new Stealth bar (bar 3) when I am in Stealth. Then I just auto-hid the Stealth bar and locked its buttons.