There's a timeline mismatch.
I'm speaking about the time when Gnome was created.
KDE 4 happened long after these issues of Qt being non-free (and it's not FUD, Qt was not free, it's a fact). Qt was released under the GPL in 2000, 8 years before KDE 4. At the time of KDE 4, nobody was (even) mentioning the non free Qt issue anymore. It was already old history.
The instability of the first releases of KDE 4 might have played a role in Gnome success, but Gnome was already the dominant desktop. It was Ubuntu's default desktop, and Ubuntu was the major desktop linux distro. I think it was still Gnome 2, with Unity about to be released.
KDE 4 was a big shiny promise and took some time to be released (because it was a huge revamp), that's why we wanted to have it.