I don't think McLair and McAllister were quite ready for a cap during their time at Fir Park, and there were a number of fans (not me) who'd claim McCulloch shouldn't even have been in our first team, far less the international squad
Wullie P and Joe Wark at their peak should have won many more caps, and Keith McRae could have if he hadn't moved south.
Lambert and Martin were also definitely worth a shout.