Нет, всё-таки КП должны быть берущимися большинством участников в любой категории. Этапные КП - тем паче. Представьте себе, что если бы в Атлантах планка сложности включала бы плавание или болотинг, во Львах приходилось бы ходить 50 км, а для Всадников бы предложили съездить в Первомайское? ИМХО, несколько команд, которым это нипочём, окажутся. А остальные отсеются сразу. Поэтому планка обычно делается на доступном уровне, поэтому, например, я в Атлантах бегаю львиной поступью, а не во Львах.
Точно так же надо и в Сфинксах поступать. Другое дело, что автору загадки очень трудно определить эту самую планку. Ему она всегда покажется элементарной. Именно поэтому хорошая заведомо берущаяся загадка предусматривает несколько ключей. Если будет несколько вариантов, откуда подступиться к загадке - гораздо больше вероятность, что она будет решена. Не надо совсем упрощать загадки, но уж этапные наверняка стоит. Для этого достаточно разнообразить загадку словесно так, чтобы в ней были "зашиты" несколько ключей.