Sur mesure s'écrit sans s, la mesure étant à l'origine le papier sur lequel le tailleur marquait les cotes du vêtement qu'il voulait faire.
En fait, mesure est toujours au singulier dans les locutions à mesure que, au fur et à mesure, en mesure (de), sans commune mesure, et donc sur mesure.