Personally, I have no problem with Punk/Lesnar (or Axel/HHH for that matter), as I think that there is a story to be told - that Paul Heyman is indeed a complete snake and everything bad that is talked about him in kayfabe is true, with him turning on CM Punk despite the 400 day title reign and him being a "Heyman Guy," much like he did with RVD and Lesnar in the past.
However, I think that both these feuds are potentially examples the few occasions that the result really matters.
Lesnar MUST beat Punk. In the first match, Punk throws absolutely every move, stratagem and dirty trick he has at Lesnar but is unable to put him down for the count but at the same time Punk survives Lesnar's best shots before the match is thrown out for some reason (double DQ, double countout, no contest). In the rematch, a similar thing happens only for Lesnar to come up with some ridiculous feat of strength like countering the Anaconda Vice into a 2nd F-5 for the 1-2-3.
Axel MUST beat HHH eventually, preferably in a similar situation as HHH lost to Sheamus a few years back - a Hail Mary pedigree wins the first contest only Axel to win the following gimmick match (with help from Heyman