Great post, Alex!
Just to be sure, when you did your test with Azure SQL DataWarehouse, did you manually create stats?
I've heard in a webcast about Azure SQL DW that statistics are not automatically created so we have to create them if we want to get good execution plans.