If you're using the liquid tests, you really need to shake the living daylights out of your second bottle of nitrate tester. It has particles in it and they settle to the bottom of the bottle very quickly, so unless your arm is ready to fall off when you've shaken it for the recommended 30 seconds (IIRC) it's probably not shaken enough. I've had different readings using the same test kit on consecutive days, if I don't test for a week I don't take the first reading seriously. Not trying to step on any toes, but the nitrate test is the most unreliable in the test kit.
Don't get me wrong, there is a chance if you have a heavily planted tank that the plants are using all of the nitrate, but if you've been cycling to the recipe there's a big chance you have lots of nitrates no matter how many plants you have.
A water change never hurts, and when you don't have any fish, it's a good idea just in case.