Question: why was yub nub removed?
Answer: But, the change in the song? Well, George Lucas said in the 2004 DVD commentary this change happened because he wanted to revisit prequel-era planets, showing the Empire falling all across the galaxy. In that sort of sequence, “Yub Nub” doesn't quite have the gravitas Lucas was looking for.