As a stealther it's not uncommon to have to outrun a pet that can see through stealth. Other than killing the pet when possible, one technique is to get some aggro mobs between you and a pet and have them take care of it, but the pets will now outrun the mob aggro, or catch up to someone not sprinting. They shouldn't be any faster than a mob while in combat.