Can you test your tap water for nitrates? It's possible that the high nitrates that you see are coming straight from the tap and not your tank.
If you're using soil as your substrate, I would highly recommend including some fast-growing plants in there. All the plants you mentioned have a medium to slow growth rate, and they won't be able to utilize nutrients as fast as the soil releases them. Also, only one of the species you mentioned even roots in the substrate. I would get some stem plants such as hornwort, rotala, ludwigia, hygrophila etc, and also consider some rooted plants such as vallisneria or larger swords to take advantage of the rich substrate you have. Otherwise, if you don't have a large enough plant mass to absorb the nutrients the soil is leeching, you'll have to deal with major algae down the road.
I can't speak to exactly what's going on with the anubias, but if too much lighting is an issue, taller fast-growing plants will help shade it. The yellow water is tannins being released from your driftwood and/or soil, and will clear over time. If it doesn't go away quickly, you can try boiling the driftwood for 30 minutes.