I managed to make an anti-patch. Thanks for your help, you wonderful people!

I didn't follow your post exactly, Garoth, but I did how I said...
"Original ROM": Phantasy Star II Easy Mode.BIN
"New ROM": Phantasy Star II Vanilla.BIN
It created the anti-patch.
Now...
2. Is the name of the final dungeon actually printed anywhere that you can't just change it?
I could, yeah, but I'm not sure what I'd change it to. "The Ark"? And besides, that might piss players of the original off. I'm kind of thinking of making him and the ship both Noah and saying screw it. Furthermore I'd need to change it to Noah in
Phantasy Star IV, meaning I'd need to make two patches for that too... It might be easier to tell people to ignore the official US version of
PSI.EDIT: I think I'm not going to end up making an original names patch. For one, everyone is used to the changes, whether they're for the hell of it or not. Secondly, it'd be a huge hassle for me to go in and edit the text, especially the many references to Alis.
EDIT 2: Hello everyone! I have completed my proper-casing hack of
Phantasy Star II. I fixed a lot of the grammatical errors in the text this time around, as well as some consistency and logic issues. I even managed to change "DIRECTER" to "DIRECTOR" in the credits!

For some reason, FileDen isn't letting me upload anything for now, so
here is vivify93's Phantasy Star II Proper-caser v0.2. As stated before, this time around I caught many of my own issues and almost all of the original's.
I hope you all enjoy it!

As stated before, if you find any other textual issues or other problems, please let me know.
EDIT 3: FileDen is now working properly and I have submitted the updated files to RHDN's hack archive. When it's done, I'll post it here for the sake of convenience and also in the opening post.
EDIT 4: Whoops, I forgot the entry is the same for each release!

Oh well, I'll
link to it anyway.