最好是：It is natural that he SHOULD change his mind.
或者 It is natural that he SHOULD HAVE changeD his mind.
有用的句型：it is strange / natural / unbelievable / unthinkable THAT +句子（谓语动词should- - - -）.