I can and do sympathise with you. Can I ask a question? The last 3 trips between CDG and DXB on EK - have they all been in F? If so, you would have accrued 45,000 tier miles (so not far away from Gold).
I'm a big believer that lounge access (for the most part) is all about how you ask.
I'm sure you would have been polite - but I always say when I take my wife + 2 kids, that I am aware of the 1 guest only policy but was hoping for permission this one time. I've never been refused. Now the caveat is that I am using airports which I fly out of regularly (ie SIN and MEL).
I know EK can be tough re lounge access. Don't write them off just yet...