Story wise, I've heard that the Counselor story is pretty boring. Personally I really liked the JK story.
In PVE, shadow dps is a bit on the low end but they make good tanks, while sentinels have 3 builds that can compete for top dps.
In PvP, they're both pretty good right now, although I'd say shadow might have an edge.