It's hard to imagine anyone else starring in Game of Thrones, but a fan-favorite character was almost played by a Stranger ...