Thanks to everyone for their recommendations. Now, I have more restaurants to try!!
We went to Shin Peking today. The service is much better than Youngking. When we were seated, the waitress noticed that the soy sauce and salt/pepper shakers were positioned near my wife's elbow. She moved the items to the other corner of the table. This was a good sign service-wise. I had my list of recommended items and we didn't recognize liang zhang pi (one of the items recommended, sounds Chinese). The waitress noticed my paper and our search and asked if we needed help. She pointed out the item and explained the dish to us.
We ordered jajangmian (noodles w/black bean sauce), tongsooyook (sweet/sour pork), and liang zhang pi(seafood/meat bean sheets "salad"). Basically, two staple items and a new one suggested by a previous Chowhound.
They brought us the tongsooyook and liang zhang pi (I don't know the Korean name) first. The tongsooyook was flavorful and hot(temperature-wise). The sauce was sweet with the correct consistency. The breading was not too thick and the portion sizes were good. Young King has good portion-size, but the food sometimes comes out warm to luke-warm and the sauce is too thick in my opinion. Liang zhang pi consists of shrimp, octopus, sea cucumber, shitaki mushrooms, mung bean sheets, and other items I don't recall all mixed together. Hot mustard is applied to taste. It is a cold appetizer. It had little flavor other than the hot mustard, but overall it didn't do anything for me. It was bland to me. Liang zhang pi is quite large, but it's also priced accordingly ($15). I wouldn't order it again. I don't really hold this against the restaurant because I ordered it as an experiment. Perhaps, others can comment on whether this should have more taste.
Next, the waitress brought us orange drinks (tang?) and some dough balls (similar to chao soo bao without filling) at no charge. Note that there are only two of us so we had way too much food.
The jajangmian came out last. We shared the noodles, but we couldn't finish it with all the other food. It was a good sized portion. Again, the jajangmian came out fresh and hot. The noodles were good, not too starchy or overcooked. The sauce had a good mix of vegetables and meat, and not too oily. It's not the best jajang mian I've ever had in my life but it was good. Overall, we liked the jajangmian and will return.
Total meal cost: $33
Comparison to Young King:
Tongsooyook - better at Shin Peking
Jajangmian - better at Shin Peking, not as oily. It's not a huge difference but noticeable.
Service - no comparison, Shin Peking
Youngking was recommended to us by a couple of people. We've been eating there for 3-4 years, but we had enough after recent repeated service issues. It's just not that good. We decided that there are too many other restaurants for us to waste our time.
Frankly, we don't see the attraction to Youngking and don't know why people don't cross the street. I think they are surviving on reputation alone.
We'll be trying other recommendations, but until then we'll be frequenting Shin Peking.