Дефис не нужен. Правильно: старушка Европа.
Да, написание через дефис правильно.
Дефис ставится в обоих случаях.
Дефис не требуется: малютка коала. Дефис не ставится, т. к. первая часть по значению может быть приравнена к прилагательному, ср.: маленькая коала.
Наречия с приставкой ПО-, оканчивающиеся на -ОМУ, пишутся через дефис.