I'm still going through Skiena's book (we used CLRS in school, so I figured I'd use Skiena's as a counterpoint), but so far I've been impressed with Skiena. It's a lot more terse (as evidenced from the size differences between the two), and so far I seem to be grokking it better (although it's been over a decade since I even cracked CLRS open).