Invisibility only conceals you from creatures dependent upon vision.
And just how do you have "concealment" vs. Tremorsense? Or Scent?
Flying or levitating, and the spell "remove scent"?
You wouldn't need to make hide checks then, would you?
Here is the real question, I think:
How would you ever be able to use Darkstalker to hide from something with scent or tremorsense, if you don't consider visual concealment as sufficient to allow you to make a hide check vs. those things? If you use Remove Scent, or fly, you don't need to Hide anymore. If you don't, you don't have "concealment" vs. those things. Do we need to make up rules for "scent concealment", like tossing out enough garlic pouches to confuse your enemy enough so that you can hide, but not enough so that he just can't use his Scent ability at all?
So my point is: Yeah, if you have concealment (the visual kind) and Darkstalker, then yes you can hide from something with Tremorsense or whatever. Invisibility gives you concealment. So you can use it to make a hide check vs. those things.