How long did you queue for? They are letting people into Tsukiji at 4:00am to start queuing these days? O_o
Last time I was there I queued for about 50 minutes (around 8:30am) to get into Sushi Daiwa, which was also quite good.
Last time I tried Sushi Dai was about 7 years ago. :(