I find KLM in EC is plenty fine. I'm fairly sure the 737s feature 230v sockets under the seats. You wouldn't know they're there unless you went looking for them though. Can't remember about USB but will take a look tomorrow.
My gripe with Cityhopper flights out of AMS is the inevitable bus to the plane with the associated free-for-all. IIRC at CDG their transfer busses do have a SkyPriority section at the back, as to whether anybody pays attention to it though...
At least when booking KLM you have the option to choose a seat. In my experience the majority of AF/HOP flights intra-EU are 'seat selection at check-in only'.