Catelyn Stark dies in the A Song of Ice and Fire books much like she did in Game of Thrones, killed by the Freys. However, there's much more to her story that HBO's adaptation left out ...