Microsoft Office require administrator credentials on first run
I believe you posted the answer in your original post. This is a task best suited to GPO. As the article you reference mentions, you need to download the Office 2013 Admin Templates. In my situation I copied the appropriate .adxm and .adml files from the extracted templates. You can then copy them into %WINDIR%\SYSVOL\domain\Policies\PolicyDefinitions
(.adml is a language based template and can be placed in the appropriate folder, i.e. 'en-us'.