1) If the Hostiles have been there "long before" Dharma, then does that mean they are possibly native to the island? (the relics seen by Sayid, Sun and Jin while on Desmond's boat would indicate that they may have been)
That's a big "if." If they have indeed been there that long (and we know Ben has), it's likely they're natives.
2) If the Hostiles ARE native to the island, are in reality the Others and not part of Dharma, then how do we reconcile the Others recruiting Juliette and (apparently) others? Wouln't this also mean that the "Hostiles" have members that live in the "real" world, and not just on the island?
Yes, which is inconsistent. Juliet being with them indicates they either are related to Dharma, have absorbed part of Dharma, or are unrelated and doing their own recruiting. But if they're natives, why recruit? I think the Others are a mix of natives and ex-Dharma.
3) If the Hostiles are native to the island and if Patchy is indeed a Hostile and not a Dharma recruit, then would that mean he was born on the island...which would NOT make his native land Russia?
One of the few things that seems safe to believe is that Patchy is from Russia (or another Soviet state) and was recruited, just like Juliet and (allegedly) Kelvin. However, he can be both a Dharma recruit and an Other.
4) Did Patchy and Bea know about the C4? You would have to think they did since it was so out in the open. If so, then wouldn't they have tried to deactivate the explosives instead of just letting them stay there? I know there's risk involved in doing so, but there's a bigger risk in not doing so. If that's the case, then did perhaps Patchy and Bea--or rather, the Others/Hostiles--plant the C4 there themselves? And if so, is it possible that Locke did NOT detonate the hatch by pushing 77, but instead the C4 was detonated some other way by the Others?
I don't see a big risk leaving the C4. C4 isn't very volatile. It's not going to just detonate at random. The only risk would come from intruders, which is what the C4 was designed for in the first place. It might have been rigged by someone else, but detonation would be an issue. Communications were down, which is why Klugh was there in the first place.
5) Could computer monitors from back then play video? lol
Heh. They'd be extremely exensive, but sure. And we don't know how recent the monitor actually was, since they were still receiving supply drops.
6) Is it possible that Patchy did not know about the instuctional video that appears when you beat the chess game? If he didn't want Locke discovering it, he could have simply told him not to touch anything, that the computers are his property or that he's just "picky" like that or something. I don't see how telling Locke that the game can't be beat would be enough in his eyes to get Locke off the compute, especially if Patchy himself knows the game can be beat without needing months of trying.
Patchy could have been lying. He might have wanted Locke to find the video. He might have known the game was very beatable. We just don't know what he intended, so sure, anything's possible.
7) And for that matter, why have the instructions only accessible by beatng a stinkin' chess game first? "Has the hatch been overtaken by Hostiles? Enter 77"...yeah, while the hostiles are busy killing all of my crew, I'm gonna fire up the computer chess game and try to get checkmate while gunfire and blood is flying all around my head.
Yes! That bothered the heck out of me. The emergency self-destruct is behind a chess game? Granted, the moves to win could be memorized, but that's terribly inefficient.