I used to go to the one on Northside, at Euclid and Hearst (right across the street from campus), though it has been many years since I lived in Berkeley and ate there. Great hotdogs.
Hot dogs - - even Lucky Dogs - - are not worth the calories when living in New Orleans, IMO. The (other) food here is too good.
My all-time faves are dogs from the street-cart vendors in NYC. I just shut my eyes and order a half-smoke with the works. Yum.