Btw, how early in the day should I plan to visit Tsukiji to experience the market in full swing?
If you want to see the Inner Market in full swing and you're not actually a wholesale buyer, then I think there are small private tours you can take; otherwise the Inner Market is closed to the public until 9am.
The Outer Market is quite lively all morning; some of the shops start to close around noon I think, but others stay open later.