В вашем вопросе выделенные слова "У НЕГО" можно рассматривать по-разному в зависимости от контекста. Однако правильная форма будет зависеть от синтаксической структуры предложения.

"Думаю, у Него всё же поклонники найдутся." — здесь "у Него" стоит в правильном падеже и в рамках общего смыслового контекста.

"У Него, думаю, поклонники всё же найдутся." — также корректно, здесь "думаю" интерпретируется как вставная конструкция.

"У Него, думаю, поклонники всё же найдутся?" — такой вариант будет правильным, если у вас вопросительная интонация в конце.

Итак, все предложенные варианты приемлемы, но лучше использовать небольшой вариант после "думаю" с запятой, чтобы сделать предложение более плавным.