I'm not sure Sudoku is really ever fun to play. It's more of a litmus test to see how well you've developed your logic. And it can be satisfying when you get a good answer.
I look forward everyday to see what new puzzles are out on the Cracking-the-cryptic channel.
IMO, your use of the word 'satisfying' is to me the definition of fun!