The Interpolate Shape tool has the option to select only the vertices or the entire line. If you select the entire line, it will add vertices where the elevation changes, making it a rather complex feature. If you have a coarse spatial resolution(large cell size) in your DEM, then the number of vertices created will be much less than a finer resolution DEM(smaller cell size.) If you are altering the sampling distance under your cell size, then you will not see a difference, to see a difference it must be much greater than the default.