King's Landing. (Yes, we've kinda seen it.. but not really)
Barristan the Bold.
And just maybe.. Tyrion's crab fork duel with Ser Alliser Thorne.
You forgot Jeor Mormont! And most likely Yoren, and other recruits like Pyp and Grenn. Every episode has s much to accomplish! I get the feeling that things will be smoother after the next episode, though, because they'll be done setting the stage and most characters will have been introduced.
I had thought that we might meet Sam in the next episode, but that's a lot of characters as it is. Plus, an episode titled "Cripples, Bastards, and Broken Things" seems like it would be a much better episode to focus on Sam, thematically. The tourney is in that episode (according to the description) which means we'll also be focusing on the Hound (which I'm pretty excited for). I also expect that we meet Osha in that episode, and it would also make sense for Tryion to stop by Winterfell early in that episode and tell them about his special saddle. We'll also likely get our first real look at Theon in the series in the fourth episode, because again, thematically, it fits. Theon is, in a way, a bastard himself. It's also possible that Gendry will pop up in this episode as well, fitting the bastard angle.