She was the Nazi from the alternate timeline wasn’t she? I liked Colditz, but only read about the things that span out of that.
No, Klein was played by Tracey Childs. As pointed out upthread, Nicola Walker played Liv Chenka, a medical technician from Kaldor City who travelled with the Seventh and Eighth Doctors.