YouTube is the same clusterfuck on Android as well.

I use YouTube daily on my iPhone with Red and it is incredibly feature dense and useful and because of good search pretty quick too. It does seem crowded but I have difficulty imagining a better solution and really like the App.