"ジョン刑事" 約 2,060 件 （0.20 秒）
"ニコラス刑事" 約 79,500 件 （0.19 秒）

それはさておき日本での慣用的なカタカナ書きは、「ジョン・ケ"ー"ジ」と「ニコラス・ケ"イ"ジ」ですね。
「ケイジ」になったのはできるだけ原語の発音に近い方がいいんじゃない？ということかな。