Without phosphates the plants won't use the nitrates. So, in my opinion, you need to dose both nitrates and phosphates. If you follow the EI fertilizing routine,
http://www.aquaticplantcentral.com/f...ing-guide.html and be sure to do weekly 50% or more water changes, you won't have to worry about having too much of any of the fertilizers. Then, the plants should grow very well, or at least as well as your limited CO2 supply allows them to grow.
You could trade your clown loaches for Yoyo loaches, which are even more entertaining, and quite good looking too, and you will not be crowding the tank quite so much, since they don't get nearly as big.
Whether you use a new or an old test kit for nitrates, you need to calibrate it to be sure the readings are correct before trusting it.