the Shogun suspected that European missionaries were involved with the rebellion.

Considering the complicity of Christian missionaries in other European colonial projects, that's a pretty safe inference to draw in retrospect.