With KLM I don't think that you will have problems. The difference is too small and they don't care too much for that, except if you're bring a HUGE carry-on bag. The KLM is the company that I fly most and I never had problems in international flights.

About Emirates, I cannot say anything. It's out of my regular route.