I fully agree. KLM used to be one of the best up until the early 1990's. Ever since the close cooperation with Northwest started, they started to go rapidly downhill. I do about 25 flights on KLM / year (a mix of European and inter-continental flights and a mix of business class and economy class) and fly a lot on many other airlines, too, and KLM these days is about average. They have never lost my bags (LH and CX did lose my bags), I haven't had major delays, the food is normally OK (nothing special, but certainly edible).
The fact that KLM is doing relatively well in financial terms and has recently reported high load factors, also is proof that they can't be too bad.