I seldom see Severus/Hagrid, but they surprisingly work well together. I think that even though Severus is typically portrayed as 'all about the mind', and Hagrid 'all about the brawn', the fact is they are each outcasts.
You show that growing connection between them. :-)