Koala would taste like shyte I'm tipping, considering they only eat eucalyptus leaves.
When they pee on your car, it reeks, so i cant imagine their meat being particularly tasty.
Platypus - not bloody likely!! They are hard enough to find as it is!!
I have heard of Wombat stew, never tasted it though. Since the buggers can flip a car, or tear the undercarriage out if you hit them, I would suggest a REALLY slow cooked stew.
I've had crocodile, ostrich, emu, snake, stingray, eel but never beaver