Actually, with the first one (right beside the church) I was running all around that building looking for a way in. Probably spent about 10-15 minutes doing that, but I just happened to notice that as I ran past the question mark at one point that an on-screen prompt came up, so I went over and stood in front of it and was like "oooohhhhhhh". Thought it was odd that nothing came up in detective mode or anything, but if someone's just seeing what that side mission is about and could care less about completing it, then yeah that could throw them off easily.
Not me. That whole thing about Protocol 10 and wiping the inmate population out was Ra's goal from the get go. That had nothing to do with Strange covering anything up. Ra's wants to wipe out all of the corruption in the world, and he thinks Gotham is the most corrupt place there is, so using Strange as his puppet to set all that up was how he planned it. He just didn't plan on Strange having a back-up plan if he felt betrayed and wanted to take Ra's out, though. That being Protocol 11.
But all-in-all, this was one of the funnest games I've ever played. You have to go into it wanting to complete all of the side missions or you're not even enjoying half of the experience. I thought they did an excellent job of cramming in so many characters from the Batman universe, without making it seem so crowded. I give it a solid 10/10 and recommend it to anyone. It's by no means a very challenging game, so any level of player can pick it up and feel accomplished after playing it, and I think there's even enough there to keep the hardcore players intrigued. And out of all the games I've played this year, I'd say this was all around the best one by far.