raptors instead of mistresses
...in leather clothing, holding whips?
Seriously, I think you should be able to produce a lot of interesting enemies even without throwing in dinosaurs - giant sloths and armadillos, diatrymas (or moa birds), macrauchenias and of course sabre-toothed tigers
As for gameplay, perhaps fire could play an important role, given its early power and associated mysticism... perhaps gods could endow your weapons with it. Neonivek's concept also sounds pretty cool - you could use carvings or figurines instead of scrolls and wands.
Weapons and items could play on the hunting theme - thrown javelins and pit traps. It would be also nice to have some way to reshape items, eg. produce armor from animal hides or use bones for some magic items.