You certainly want to use the right cable if the customer is paying for it.
It is really as important that you terminate the cable properly as it is that you use the right cable. Sloppy terminations can make CAT 6 cable return Cat 3 performance.

Greg Fretwell