Thank you. I checked in my test environment and setting trust with administrative credentials works.
I got mixed results for Windows 2012 and Windows 2008 R2 because I previously had set up trust using administrative credentials for Windows 2012. Later, even though I deleted it on FreeIPA's side, setting up trust with a pre-shared key just worked. The same scenario repeated for Windows 2008 R2.