If you are in the Flames, the Ul'dahn Officer's hat has INT+40 when you have Sanction, which is equal to or better than most double melds.

You can use these with the Sergeant Shield to activate the INT+7 on the shield (if you are using a 1-hander), as well as the Sergeant Bracelets for another INT+7 bonus. If you end up getting a better hat than the officer one than you can just stop using it and still activate the bonus on these 2 pieces if you have the Officer Coat.