Sounds like you did it right, but something might have been overlooked.
Did you open your Test.nes file to check that your modification worked as intended before you made the patch file?
That game has 2 different sets of tiles for text, which are both used depending on which map is currently loaded. Did you overwrite both of them?
Edit: Sure, I don't see why not.
I was just testing to see if I could do it. I initially only modified the first font set, and didn't see any changes after saving the file. I then thought there might be another font set, and sure enough, when I modified that one I saw the changes.
Now that I know I can modify the graphics and font, is there any way to make improvements in the actual translation script? Not for your patch, but for older patches. I've always wanted to modify some of those old abandoned translations.
And thanks for the permission!