Vicious Dogs - Sierra Madre
The North Hollywood location gets good reviews on Yelp, but I've never been. It looks like they are reasonably priced ($3-7 for a wide variety of different kinds of hot dogs), and I was glad to see they offer more sides other than just fries (cole slaw, cucumber salad, potato salad, etc.).
Do you know what happened to the people who ran Mt. View Sushi? Did they move or just go out of business? I really liked them - and it came as a surprise to find them closed one day with no explanation.