[perry1]

Combination meter is the speedometer.
The VSS is fed to that and then on to the ECM.
The signal from the VSS is a square wave pulse train with frequency dependent on the vehicle speed.
Since you replaced the VSS i'm inclined to believe the shop you went to and replace the cluster but before I did that I would search for any corroded grounds.

 

[perry1]

Remove the trim finish cover near the floor just ahead of the passenger door.
Look for a grounding lug in the vicinity.
I believe the cluster is grounded there.

There should also be a similar ground on the drivers side, but I don't believe the cluster uses that one. However, you may as well check it out.