Looking through my collection (which has to be about the worst collection, due to me not having money to buy more cards), I saw that PURPLE, BLUE, GREEN, GOLD, RED, and WHITE(I think), plus anymore I am forgetting, have at least one card that says "discard a single color lost soul site"; also, BLUE has a card that allows you to TAKE a site from an opponent, as does at least one other brigade. Finally, you have all sorts of site access cards. So, there are plenty of ways to knock out an opponent's sites so that they game is "fun".
If the Site-Lockout decks you have faced either give you a lost soul or don't let you make ANY rescue attempt, then they obviously need assistance in building better decks. Maybe you could actually talk to them about it/help them with it (by sitting down with them, looking at all the possible cards, and picking out the best), and then make it more fun. In your defense, you continually blame the IDEA for not being fun, yet it is the APPLICATION/EXECUTION of the idea that is making it unpleasurable.
I use a Site-Lockout deck myself, and find that there is decent balance between my opponent having access/not having access, and there are some very interesting battles. Site-Lockout, in my opinion, is a great idea.
That being said, in the most recent posts, the things being said are 'I think'/'I believe' (or something of that matter), and therefore more arguing about this topic will not really accomplish much, except continually restating that which has already been said. Both sides have good points, but now we are just beating a dead horse. Thanks, and have a nice day.