I think Stealth can work vs tremorsense, but you have to have something you can hide in. Which for something that perceives via vibrations means allies, enemies, other creatures or moving things.
A creature with tremorsense would need to roll perception to distinguish a halfling from a horse...