Executive Meddling: Early interviews with Lobdell shows that he wanted to add more characters to the team, including Crux (who eventually joined near the end of the series) and Crimson Fox (who never did, and hasn't been seen since Flashpoint). Given what's happened to other New 52 series, this is likely the cause.
Executive Veto: As bad as the Stripperific redesign for Starfire was, it could've been worse. The first issue was going to feature Starfire in a semi-transparent bikini, but the editorial response was essentially a very blunt "No."
Name's the Same: The "Bizarro Reborn" arc introduces a group of creatures called Colony, which is the same name as the military group introduced in the first arc of Detective Comics (Rebirth). It doesn't help that the Detective team also shows up in the story.
Throw It In!: Issue #13 of the Rebirth series features some scenes in Bizarro's mind, and one of the panel descriptions called for Krypto to be "panting off to one side." However, artist Dexter Soy misread "panting" as "painting" and drew just that. Since the result was both comical and fit with the cartoony style of Bizarro's memories, it was kept.
What Could Have Been: Lobdell considered Gorilla Grodd and a few other unnamed "handful of characters" before being offered Blackfire and Steel. But then Geoff Johns himself sat Lobdell down and suggested Artemis and Bizarro, characters Lobdell had initially believed were out of reach.
Word of God: Lobdell himself stated he was very surprised at the amount of controversy the first issue caused. He goes on to say that he doesn't see why people see Starfire as an ADD-stricken Ethical Slut. He also assures disgruntled readers to keep reading, as answers will be revealed later, though that plot point was never addressed.