The processor temperature seems to run under specifications, please bear in mind that you are currently running an Intel® processor for mobile computers.
The processor temperature can go up to 100°C. In regard to the processor cores, they are fine, there is always one core running high temperatures than others.
Please check the link below for more information about processor temperature:
I would check your heatsink mounting and fan.
Update: I went ahead and re-applied CPU paste one more time, this time around making sure that I have minimal thickness and maximum spread all around the dye.
After reboot and 10-15 thermal cycles temperatures not only went down but the average difference between the cores is not at a healthy 5C degrees. I also installed Intel Extreme Tuning Utility and set the core voltage offset to -80mv (do at your own minimal risk). That decreases the top temperatures during heavy loads to 85C at highest.
All in I am very pleased with the result.
But I can only recommend it if you are comfortable with disassembling your laptop and reapplying the paste yourself potentially few times, if not take it to service and let them do it for you.
Thank you all again who replied.