Nothing was different, nothing was original.
The Denobulans, the Xindi, the Suliban...
Not to mention
dozens of races that we might have
seen or heard of before, but got further mentions or development that we didn't have before (perhaps most notable the
Andorians, the Illyrians and arguably even the
Vulcans).
I'd also point out that the Romulans being a foe of Earth in its earlier interstellar years has been a specific part of canon since
TOS, so that doesn't count either.
Likewise, the Borg episode -- which did have some flaws in
execution -- was specifically justified by the events of
First Contact, so I'd question the validity of any objection to that beyond perhaps "convenient timing"
The Ferengi are a bit more of a stretch admittedly, though I thought that the writers choice to not have them
identified as Ferengi was a solid one, and it's not there's real world precident for a bunch of pirates to range far outside their culture's stomping grounds.
Hang on, this guy rings a bell...
https://en.wikipedia.org/wiki/Leif_Erikson