Thanks for sharing this candid and amusing trip report. I agree with you about your observations on VIE airport and the city. When I was there I was not really "captivated" by it. It was nice but it did not "wow" me. As for the airport, I couldn't believe that this was a Western European one. The whole place felt chaotic, busy and disorganized. Don't get me started on the red OS uniforms from head to toe.
Judging by your trip it seems that the inflight service for intra-European flights on KL in J has improved a bit. AF longhaul in J on the other hand went south. The cheese plate used to have a better presentation and selection. As for dessert, do FA's still bring the cart with a selection of fruits, sorbets and pastries? The size of the desserts used to be more generous.