It wouldn't be illegal, but its not like hitting a dear or moose in the snow. It's really hot where kangaroos are in Australia, so keeping the meat fresh is the biggest issue.

Also you can get kangaroo meat cheaply at most butchers. It's just like venison.