I think it's a good candidate, mainly because it:
1. Can be built from a random seed
2. Is not necessarily completely solve-able (ala Voracity)
I tend to like games that fit into the second category. ConFusebox is fun to play, but it's fairly trivial to cheat. Since Shi Sen doesn't necessarily have a perfect solution (like Voracity). This makes the solution (and the bots) more interesting.
We'll see. Hope everybody's still enjoying the puzzles. I promise to have the PongClock screensaver up after these.