Bad Romance is actually iconic and its views are far more impressive considering the time when it was released. Did WB manage to be the most viewed video of YouTube for a while? No, it didn't. Bad Romance did (after that it was dethroned by Baby and then by Gangnan Style but that's okay...
).
People tend to think WB is iconic because of the records it broke in its first week, but it was really frontloaded. No one will remember it in the next years, unlike Bad Romance.