I take back everything I just said about the food in Yogyakarta not being that great.  Lesehan Gudeg Kayu was more than delicious enough to make up for any number of mediocre meals.  It was ridiculously good.