I just tested using Skeptics (Yes I prefer the classic spelling).

While the army may or may not have it's benefits or pains, but the Skeptics definintely fill a much needed role. About 4 Skeptics will tear down a 6 Dominion in a temple/prophet province in 2 turns and drop it to 0. A few more Skeptics in outlying provinces and a decent army and suddenly it's not a war of magic, or armies, but of keeping you dominion. Unfortunately with the easy access to patrolling and it's sheer effectiveness against Stealthy +0 units, they won't see the light of day in MP unless there is a +Stealth item you could equip them with.