As tptacek said, political labels aren't necessarily objective, so this graph would differ depending on the methodology. It's also a little harder to measure justices' leanings because there are so few data points.
http://talkingpointsmemo.com/dc/antonin-scalia-fighter-priva...
He was intensely conservative.
