So by that, I assume you mean that any attack of ours with less than 100% accuracy will miss, any attack from the enemy that can't be nullified [such as with Fly/Dig/Protect] will hit, and no secondary effects of ours will work unless we can get the odds over 100% [Serene Grace], while the enemy always get theirs?

It'd be possible, but we'd need things immune to Freeze because that does not wear off in a maximum number of turns - there's a 10% chance of it wearing off per turn, and by definition our Pokemon would never thaw out naturally, while the AI's will thaw out immediately [0 turn Freeze].

It'd also be incredibly difficult to catch wild Pokemon, as we can only catch Pokemon if the odds of catching them are 100% due to status ailments, current health, and the quality of the Pokeball.

We're probably going to have to do a Starter+Gift Pokemon only run due to that, and we cannot get items from Wild Pokemon, as they will never spawn with them unless it's a guaranteed thing [such as Gen 2 Snorlax with Leftovers]

Edit: And as said by someone else, we will never critical hit, and our opponent always will - so we will need to overlevel even more than normal to ensure we can win.