Superman and Power Girl's battle against dinosaurs in NYC takes a grave twist when they discover these aren't just normal dinosaurs - they're magical dinosaurs. Luckily, Power Girl has a magician on speed-dial.
On the grand scale of things, dinosaurs are far from the most formidable enemies that Superman or Power Girl have fought. Honestly, what's a T-Rex compared to a Darkseid? Show me a velociraptor and I'll show you Doomsday.