Specifically from the point of view of a rogue, it's kinda disheartening to realise that around paragon your best trick will be neutralised. What are some useful, viable ways to defeat things like blindsight, tremorsense, and darkvision?
It depends on how collaborative your DM is willing to be, but the Stealth skill and being Hidden aren't solely vision-related. Even in the basic skill description itself it points out that the extra sense of hearing might be enough to detect your presence. If you can come up with a plausible distraction or form of "concealment", your DM might let you make Stealth checks to hide from even advanced senses. A rain of marbles onto the stone floor might be just what you need to get the edge on the Galeb Duhr, for example. Alternatively, you could combine skills - perhaps it can detect your presence on the floor, but a combination of Athletics or Acrobatics and Stealth and it'd never see you coming in for an attack from the ceiling. Furthermore, you can take advantage of the simple fact that both tremorsense and blindsight are both typically fairly limited in range, and that blind creatures automatically fail perception checks against things beyond the range of their special senses. A crossbow can be a rogue's best friend.
Darkvision is perhaps simpler, as it removes only the ability to hide in shadows or dim light. You can still use hard cover and physical obstructions for Stealth. Similarly, effects and items that create clouds of smoke will still foil darkvision - the lowly Smokestick is incredibly overpriced but gives you something to remain hidden in when the battlefield is otherwise empty. Depending on the creature and the source of their darkvision, the DM might also let you use sudden bright lights as a source of distraction for your initial Stealth check. Don't overplay it, but suddenly tossing a lit Sunrod at the Drow and running away might at least net you an extra round of non-enslavement.
There is some discussion here.
There are a number of mechanics. The simplest (but least useful) is the thief of Legend ED, which as its level 30 power grants:
On a more limited scope, however, the abilities have to be defeated individually.
Here, cover is essential. Therefore, phasing is the way to defeat blindsight, as it allows you to move through cover. There are quite a few ways to gain phasing, depending on level, but the paragon path: Avenging Haunt is one of the best.
Tremorsense requires a contiguous surface. Flight is required there. Avenging haunt, again, is an all-in-one solution.
Darkvision defeat requires cover, therefore phasing. This, in many ways, is the worst of them.
The other way to defeat all of these is through bluff, but that's not the question you asked and has its own difficulties.
The reflexive psychic shroud provides a daily:
Greyflower Perfume is a somewhat expensive way to defeat blindsight though not common sense:
From a flavourtext perspective, you may be able to suggest that the Battlemind's Feather Step (Utility 2, At-will) provides a chance for a stealth check from tremorsense due to its flavour:
But you're probably better off flying, as there are many easy ways to get that.
At epic, Vaporform armor provides a slightly painful way of inflitration:
Which, when it or the vampiric heritage Mist Form are combined with the epic assassin Walker Through Shadows:
Allow fairly easy circumvention of out-of-combat blindsight, though at epic, there are almost certainly wards against phasing, which evens the conflict.