Serving to save the match at 3-5 down, the Scot himself bravely saved a pair of match points before his opponent clinched victory after three hours 21 minutes of relentless pressure tennis.
Kanoute, the villain for Spurs when he conceded the penalty in extra-time, had his kick saved by Dudek and Robinson then pulled off a save to deny Darren Potter.
Yet the big Belgian had a good first half and made a superb save just before the break when Steven Saunders headed a Ross Forbes' free-kick goalbound, and had saved well from the same player earlier in the game.
Two of Shakhtar's Brazilian front four, Jadson and Costa, combined superbly only for Costa's shot to draw a fine save from Valdes, who was called into action again shortly afterwards when he saved Jadson's 20-yard effort after an exchange of passes with Costa.