LOL> sorry, but you can have high nitrates in a brand new tank. lol thats not an indication of anything except that a water change is needed.
If you started with dead rock and it's now covered in coraline and has changed colors then thats a good first sign. The tank will have a "lived" in look about it, best I can explain it.