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