Trees- Eucalyptus, Acacia, Sycamore- all pretty fast growing and tough- though obviously all need to be hotwired to protect them. Clumps of Bamboo(as in Duisburg's exhibit) to break up the landscape more. Japanese Knotweed(if they could bear to introduce it) is tough and gives a tropical feel too.