Barrapunto

Java no es interpretado, es compilado y usa JIT (incluso puede ser compilado a codigo nativo directamente usando GCJ).
Python en cambio es un lenguaje muy dinamico y sin tipar, ademas no usa JIT, razón por la cual es mucho mas lento que lenguajes fuertemente tipados como C# o Java.

Sin embargo se puede lograr una performance cercana a la de Java/C# usando IronPython que es una versión de Python para .NET (impresionante).

Por cierto, para crear GUIs Python es espectacular y altamente performante ya que usa directamente las librerias nativas hechas en C en el caso de GTK o C++ en el caso de las QT.

Que yo sepa Python es un lenguaje muy tipado. Otra cosa es que no haya que declarar el tipo de las variables. Pero en el momento en que asiganas un valor a una variable, el tipo de ésta no puede cambiar.

Performance == Rendimiento