I was too old to see it when KP was popular, already in my "I'm 14 and therefore too old for cartoons, Mom" phase. So I never knew what was all the fuss was about. Never saw anything from it, and didn't have much interest in checking it out. Buuuuut...
Last year YouTube randomly suggested to me a "Shego compilation video". I watched 5 minutes of it and realized I had a hard-on. It was then I decided I should avoid watching this show at all costs, or risk becoming the worst kind of coomer.
I guess what I'm saying is I'm not sure how or why they did it, but this character hits all sorts of buttons for me and a lot of nerds/losers.