No googling - promise!
Fatale
I was, upon first glance, prepared to say that both of you were wrong. I always thought her surname was Nogoodnik. But before posting, I did a little research (unusual for me, neh?) and found that 'Fatale' is indeed the correct answer.
It's interesting to me because I have never heard her last name to be Fatale. I would have sworn it was Nogoodnik. This is what I had heard with my own ears on many occasions while watching 'Moose and Squirrel'.
Sooo...kudos to you both. Hank, you were indeed the first to ring in so...you have the board, please select a category. =;^D