Don't get me wrong; I have no problem with using python as a teaching language. I have close to 20-years worth of experience with C, and only 2 with Python, but I typically use Python when I need to knock up something quick and easy. Any professor that wants to teach a fundamental concept such as Data Structures using C++ may want to rethink teaching as his/her chosen profession...
I just have a problem with the connection that this will somehow magically improve girls' interest in, and acceptance of, Computer Science. The same imbalance can be found in math and other sciences; this issue is not restricted to CS and IT. We begin with the most simple mathemetical concepts (can anyone say apples plus oranges) way before we move onto Fibonacci. If simpler introductions are the way to go, then why do we see the same problems with math?