Scent doesn't necessarily have to "disappear"... it could be masked through the "extraordinary class training". But in the end, I suppose it comes down to how you interpret extraordinary as a DM.
2c: I say that Trackless Step nulls all forms of nonmagical tracking.