"I have explored additional tables and there does seem to be a trend that if the primary key(s) are number then MS Access will handle it fine and we can see the contents of that table. If even one of the primary key(s) are char or varchar2, then we see the #Deleted value in every field."
That suggests quite clearly that Access is not recognizing these fields as a Primary Key or part of a composite Primary Key. And that, in turn, suggests the place to dig deeper.
You have an Oracle database, which I haven't used for a long time and don't recall specifically. So this may or may not be useful. When you initially link to the tables in the Oracle database, do you see a dialog like this? It appears when Access can't determine the Primary Key. In this case, CityID WOULD be the PK, but it's not designated as such. Perhaps you need to select the field or combination fields that make up the PK in these tables.

The set up for Oracle may be different, but look for a similar feature.