Someone earlier mentioned about having the king move to the corner rather than any edge. Here http://www.ludoteka.com/tablut-en.html is an example of the game played at the corners rather than the edges. As you can see the rules of capture become slightly more complex, but perhaps it could be another Tablut variant at BrainKing?
(hide) If you want to play a game with an opponent of a similar level, you can define a required BKR range for a new game invitation. Then nobody with a BKR outside this range will be able to see/accept it. (Katechka) (show all tips)