humble minion
Legend
Now they're saying 40,000 years ago instead. Still, though... cool.
Well, I'm not going to make a call either way on poor old Megalania just yet, since the sum total of the actual fossils that have been found are a few bits of jaw and a couple of vertebrae - people are still arguing how bit the things were, +/- 50%. Not that this stops the Museum of Victoria having a complete skeletal reconstruction in their evolution gallery - someone's been using their imagination there...
Actually, they weren't really very much like hyenas. Hyenadon means hyena-tooth, but otherwise their anatomy was pretty different.
There's also other completely non-related-to-hyena critters like Andrewsarchus that could be described by dire hyena stats in an RPG.