For an overly pedantic counter example, each particle could simply simulate the rest of the universe to some finite precision.
PS: That's not to say you can't rule out specific theory's that use local variables. And we should use the simplest theory that works, however it's counter productive to suggest we can rule out all forms of local variables.
[1] http://m.phys.org/news/2013-05-physics-team-entangles-photon...
...
In other words it still works. Note, it needs not be 100% accurate simulation. If it's good enough we can't tell.
Not that I think reality works this way, but the goal is to look for ways that a theory falls down, not look for evidence in support of a theory.
PS: FTL communication also works as a means to sidestep the need for a lot of quantum weardness. Sure, we don't like it but that does not mean it can't be happening.
As the wikipedia page mentions, physicists who work in the field and who believe there are hidden variables agree that experiments show these must be non-local.