You're going to have trouble
And you're going to have to suck it up and deal with it. There is no possibility of ensuring that no areas are inaccessible without knowing what's around each cell. If a cell can block access in a given direction, then inaccessible areas must exist unless cells can talk to each other.
Heck, at the moment you aren't even guaranteed a solvable maze:
+ S + + + +
+ 0 X 0 0 +
+ 0 X X X +
+ X X 0 X +
+ 0 0 0 X +
+ + + E + +
The best I was able to do under similar circumstances (the Source engine) was for each cell to have two states:
Then starting from the North-West corner randomly pick between those two states. It would create inaccessible areas in the NE and SW corners, but that was an acceptable loss because the start was always NW corner1 and the exit was always in the SE corner.
This method will always generate a generally South-Eastern solve path, but it is guaranteed to have a path. There will be the occasional inaccessible area, but they're specifically only in the corners.
For example (with S and E tiles completely open):
+ S + + + + + + + +
+ 0 0 0 0 0 X 0 0 +
+ 0 0 X X 0 X X X +
+ 0 X 0 X 0 0 0 X +
+ 0 X 0 X X X 0 X +
+ 0 0 0 X 0 0 0 X +
+ X X 0 X X X 0 X +
+ 0 X 0 0 0 X 0 0 +
+ 0 X X X 0 X 0 0 +
+ + + + + + + + E +
This can still generate unsolvable mazes if you require a specific end square, otherwise you are guaranteed to terminate somewhere along the South or Eastern edge. You said you had the ability (albeit difficult) to perform checks against neighboring cells. This would be where you do it: insuring that not every cell along the N and W walls are all identically aligned (very boring maze) and insuring that the SE corner is connected. The interior though is free to be perfectly random.
Try flipping any 2x2 cell in my example that isn't along an edge: it will always result in a new path.
1Actually it wasn't, it was in the north-center, but I flipped the E-W direction of the NW corner cells so that it was always connected to the start position. Similarly the goal was "anywhere on the South edge"