An idea... we spring Yoshi from confinement.

Back in 1.0, there was a really fun yet short quest in which the Wandering Mistrel was taken into custody (by some unscrupulous noble or something... I forget the details) and we had to go rescue him.

Fun times. See screenshots below.