Unlike Superking, I've been lucky and only once had baggage delayed through AMS, and it was on the homeward journey, so not too worried, and delivered to the house the next day.
BRS>AMS on the Embraers is fine, I don't object to AMS for transfer, usually quick and not too far, although the queues to get through the Schengen gates can be very long. Fifteen years ago I used to fly KLM frequently, and was Gold status on the old Flying Dutchman FF scheme for a couple of years. The BRS service used to be so reliable you could almost set your watch by them.
My recent KLM experiences haven't been truly dreadful, but other airlines have improved the offering and KLM now feels as if they are doing the minimum. The cabin crew have always been very Dutch, no change there, still lacking in the eagerness to please of some. The catering isn't great. 31" seat pitch is just about acceptable (and pretty much the industry standard), but others offer 32" or 33", depending upon the aircraft. The seats and the interiors feel tired. Don't use the IFE except for the route map, so can't comment on that. My biggest objection (and it's not only KLM) is the 10-abreast 777s on many of the intercontinental flights. I go out of my way to avoid this configuration if there's an alternative. My most recent KLM flight was to Paramaribo on a 747 - comfortable but really noisy compared to new aircraft - and it just felt as if they really weren't trying. The MEB3 and some far eastern airlines have really raised the bar in the past few years, and many European legacy carriers haven't followed. I also include British Airways in this, although haven't flown them as frequently. A lesser issue is that the new Flying Blue FF scheme is very mean and award flights hard to reach. Star Alliance TK Miles and Smiles builds up quite quickly and award flight miles needed aren't excessive. Next month I'm flying BHX>JIB/ADD>BHX on award tickets, so very happy with that.
Compared to TK or EK (on the A380, not the 777, so wasn't happy when it was suggested EK39/40 might be downgraded!) from BHX, I'd rather drive the further distance if flight times and connections suit. Have used AI from BHX also. I fly a lot to central and south Asia, and TK/EK offer more choice. Hence TK from BRS would be ideal. KLM's strengths are more in the USA/North America and far East markets, but they're not destinations I often need.