@Builder,
Builder wrote:No. I can't give any details there. I was travelling at eighty kilometres an hour when I passed the critter. I can say that it did not have proud ears, like those on a dog or kangaroo.
You've described a very unusual animal. A mammal, fairly large, with no (or very short) tail, sitting/standing on hind limbs, but skuttling away on all fours, dark fur, no obvious (proud) ears, body stature resembling a hyena (bulky top, narrow bottom). From the description, I might have guessed hyena or even chimpanzee, but the footprint is clearly something different.
The footprint is the only physical evidence we have. Even though we can't identify it, it is clearly not chimp or canine, so we should be able to rule those out. In shape, the print most closely resembles a rodent or squirrel or something like that, with long toes and claws, but the size is unusual for a critter like that.
Since the footprint is the only physical evidence, the next place I would go if I wanted to identify it would be to a local biology person (maybe a vet) or a local hunter (tracker). They may be able to identify the print instantly.
This is most likely a native animal, but it could have been introduced. Also, it could be an animal which is sick (mange) or injured or deformed in some way, so its appearance could be very deceptive. Without seeing more of them it's going to be very hard to know for sure.
I think the best place to start is with the track itself and to forget about the animal itself. Since you've got such good impressions and multiple copies of them, the track alone should be sufficient to identify it for anyone familiar with animals of that area. And if it's a non-native species, then you just need someone who is familiar with a wide variety of tracks who can narrow it down to a particular genus.
Hope that helps.