As a viewer of both shows, that's not quite right. Viewers appreciated the intensity and drama that was written into the remake, not the fact that Starbuck turned out to be female and Cylon.
Where did you get ahold of a version of NuBSG where Starbuck was a Cylon? That never happened on SyFy Channel version of the Program?
I guess I'm speculating, but the show seemed to insinuate that Starbuck (or her father?) was the 7th Cylon, Daniel (or some corporeal being), that was corrupted in vitro, by Cavil. Whether the show backtracks on the issue or not, I'm not alone. There are many, many more. And the issue of Daniel was covered in the last season.
It doesn't detract from the issue that fans were not happy that the Starbuck character was reinvented as female. The only reason it was pulled off was through the fine acting talent of Katee Sackhoff. Still, throughout the program's run, it was somewhat uncomfortable and distracting watching Starbuck as a female. Reinventing Khan, would require time travel back to before he was hatched, to prevent Augments from being created, because the genome was faulty.