Howdy,
Indeed, plants take up nitrates from the water they live in. Especially fast-growing and floating plants work well. You'll find water lettuce etc. in garden stores once pond season starts again.
Plants add to the environment of your fish and improve water quality. However, water changes are still important and remain to be the main way how you keep your water quality high.
Floating plants have the advantage that they cannot be uprooted by the cichlids you keep or your TSN. If you go for rooted plants, you'll have to protect them with rocks or keep them in pots.
Good luck,
HarleyK