Well, there are already a decent number of difficult puzzles out there (the Genius, though I'll admit mine's on the harder end of the spectrum within them), the Inquisitor (in the i on Saturdays), the Enigmatic Variations (Telegraph weekly), Magpie magazine (monthly barred puzzles)...