As you demonstrated, Qh4 by black is no good. White plays Qc2 and Nf3 and chases the queen around. Thus, even if white doesn't win the queen, black has wasted time and accomplished nothing, while has developed pieces with tempo.
So your first game at the top is the only one to even consider. As black, I wouldn't play 5. ... Nc6 there. I'd probably play 5. ... Qb6, threatening f2 immediately. Since you like Qc2 to protect, let's assume 6. Qc2, then I might capture the pawn with 6. ... dxc4 7. Bxc4. Now maybe Bd7-b5 to try and trade black's bad bishop for white's good one. That's how I normally play against the Advance variation in the French, and I see no reason to change that just because white helped me develop my king's bishop by taking on c5 prematurely.
OK, first of all, the French is not totally done for. I just wanted to say that. However, I jound a new, completely unexpected variation.
Ok, here Black has three main Variations he can choose from. Lets go with the one I call the Classical Variation.
The second one we can look at is also the most complicated. Lets call this the Mackenzie Variation after Dana Mackenzie who first coined the qh4 move
Against 5...qb6 6. qc2 is also possible. The first person to give deep analysis and leave a desired name it will be named that after them. Thanks!