1、在共同犯罪的场合，共同犯罪行为有一部分发生在我国领域内或者共同犯罪结果有一部分发生在我国领域内，就认为在我国领域内犯罪。因此，如果约翰果真进入我国境内实施犯罪行为，可以适用我国刑法对仅仅实施教唆行为的汤姆追究刑事责任。可见，A项表述错误。
2、根据《刑法》规定，我国公民在我国领域外犯本法规定之罪的，适用我国刑法，但是按我国刑法规定的最高刑为3年以下有期徒刑的，可以不予追究。据此，我国刑法可以根据属人原则对赵某行使刑事管辖权。可见，B项表述错误。
3、C项表述的情形属于属地管辖原则而不是保护管辖原则，故C项表述错误。
4、根据《刑法》规定，凡在我国领域外犯罪，依照我国刑法应当负刑事责任的，虽然经过外国审判，仍然可以依照我国刑法追究，但是在外国已经受过刑罚处罚的，可以免除或者减轻处罚。据此，D项表述正确。