1) IronPython не совсем интерпретатор, хотя он и ближе к нему, чем к компилятору. Он «компилирует» питон в деревья DLR, которые потом JIT-компилируются и модифицируются (не деревья, контексты) по ходу выполнения. В целом, даже первые версии были быстрее отточенного годами CPython только за счет этого. Но до уровня производительности даже C# и близко не дотягивает.
IronPython можно юзать на виндофоне, нужно с собой только 2 dllки тянуть. На Android, насколько знаю тоже нужно встраивать Python. А на iOS вроде бы совсем запрещено использовать интерпретируемые языки, но я с этим не разбирался, так что могут быть нюансы :)
Одно приложение под 3 столь разные платформы будет тяжело в любом случае, весь интерфейс придется переписывать, а на мобильных девайсах интерфейс собственно и есть 80% приложения.
2) Автоматическое распараллеливание не видел ни в одной реализации, да и не совсем питон под это подходит. Кроме того в CPython с параллельностью на уровне потока свои проблемы есть :)
С lazy не совсем понимаю что Вы спрашиваете, язык ведь не call-by-name/call-by-need. Eager evaluation как бы подразумевает что нет ленивости. Но, как и в любом языке с поддержкой замыкания можно спокойно что нужно реализовать, например простым декоратором, который заворачивает нужный метод и делает вызов только когда нужно.
Кроме того, есть генераторы и itertools — по сути ленивая работа с потоками в питоне.