Можно ли считать, что союз франских королей и католической церкви был неминуем

Судя, например, по вот этому материалу:
http://biofile.ru/his/11993.html
Папство и короли по различным причинам нуждались друг в друге, в политической силе, в военной поддержке. И они нашли все это.