It might benefit from additional types of tiles that introduce complexity, maybe like a tile that reacts to the color placed next to it and becomes colored the same way. Maybe a tile that reacts to all the colors next to it and becomes a mix. (IE: You need a purple tile in one spot, so in order to have that tile or tile group to turn purple, you need red and blue squares next to it). Sparse use of elements like that keep the problem from being identical.
Then again, maybe it's not needed. People enjoy working through books of sudoku problems.