I agree that IAH-AMS-DOH is the way to go.

I don't know why, but to me, AMS is a million times better than CDG for transit.

Note that the AMS-DOH flight stops enroute in Dammam and it is on a 767.

I would recommend flying via DXB (777) or via BAH (333) if the fare rules allow it.

Cheers