My 2686v3 with CM Hyper 212 Evo never goes above 65c on hottest core, even when under full load + gpu heat. Before mod it was about 4-5c cooler.
Friends 2683v3 was running a bit hotter with the same cooler, but our case/cooling setup is different. He got a H115i for a very good price, and now under full cpu+gpu load never goes above 42c (overkill cooler, but the price was really good).
However, as I wrote, the 2696v3 does heat up more from what I've read and talked to people.
So my suggestion would be to get a good air cooler for 2683 or 2686, and maybe a 240-280mm AiO like the H115i if you get the 2696 ;)