Perhaps interesting: Japanese chess, Shogi, is usually played on a 9x9 board, but there are many variants, which are played on bigger boards. Though games take longer and those variants are played rarely. It scales, but I think it's fair to state, that Go scales much better, due to its simplicity (simple != easy).