This is normal I'm afraid. I just went to that cpu from a 2600K and starting to bench it for fun and the temps were eye-opening. I have the ASUS TUF motherboard with a custom 240mm EK Supreme watercooling loop (just for the CPU). It sits in a CM Stryker case with tons of fans. At idle, I'm in the mid 20s C to 32C. In most games so far, nothing past mid 40s.
I rebuilt my old machine for my wife's business (ASUS P8P67 Deluxe, 2600K, 16GB GSkill, 750 Ti GPU, WD 1TB 7200RPM HDD, Corsair TX650) and it is sitting right next to me. It is air cooled using the CM Hiper212. So I ran the latest version of AIDA64 on both machines to see comparable numbers and decided to try out the GPGPU benchmark. Good numbers from the Haswell proc but as it was completing the last 4 tasks, the temps went way up, upper 70s to 84C. Holy crap. So I ran the same test on my old machine and the temps never got past the mid 60s and that was on just one core. The other 3 cores were in the mid to upper 50s. I know my new machine has a good seal with the cooler because the EK Supremes pretty make it foolproof with the way you screw down the block. There is no wiggle room like with the air cooler on the other machine. Keep in mind, idle temps are really low and under game load, never above mid 40s so I doubt it's a seating issue.
I then ran the stability test and again the temp difference was 15C. Both machines are auto-overclocking. The Haswell chip is overclocking to a modest 4.4GHz and the 2600K is running at a 26% overclock to 4.3GHz. I'm not sure if this will occur while playing a game but it is concerning since I Googled the heat issues of the Haswells and most have seen this. My perspective is rather unique since I have both CPUs running side-by-side. Had motherboards been as robust and feature-rich in the P8P67 boards as they are on the Z97s, I would have stayed with the 2600K just because I had no heat issues with it even running the CPU at nearly 1.5vcore for 4 years.