Python is syntactically simple but that doesn't necessarily make it a good choice for beginners. I've seen students spend hours wrestling the interpreter over whitespace issues.
I tend towards recommending python just because of that. I used to be a TA in an intro to programming course, and it's unbelievable the mess complete beginners can make when indentation isn't enforced, like in {} delimited languages.
The docs you linked say that IDLE can help with indentation, not reindent code for you. This might surprise you, but students don't necessarily know how to preserve indentation or reindent code as they cut/paste around.