So lets answer the question shall we,
Yes, any of the anubias species, as long as you have some sort of fish load, I have a 20 gallon with about 10 fish, I never add fertilizer, but I do water changes of 20% everyweek, so it makes me want to tell you, yes, as long as you have a fish load and do water changes. If you are wondering why, because there are nutrients in new water as well as fish poop that plants use as food. I am also having some luck right now with a banana lily.
I should also mention that my tank has very little light, I think its .5 watts per gallon, if that. If you go with a high light tank you will need to add all the things you mentioned, ferts & CO2.