Go for reversible and do girly-Aussie on one side and girly-Alaska on the other? That's a big order tho, isn't it? Hugs and smiles and good luck with whatever you decide, I'm sure she will love it.
Ohhhh, how about an I Spy girly quilt with all things Alaskan and Aussie in it? You could add solid color strips for learning her colors between some of the squares and include some game blocks for when she is older. LOL Now I'm all excited about this idea!!!