I'm on day 19 of my fishless cycle that appears to have been completed for a few days now, and I've had 2 anubias from day 1 and then added a two more about a week ago. All four were the 4" plants from PetSmart.
They've all been doing fine. I haven't noticied any significant growth on any of them, but the older anubias seem to be "stiffer" than the newer ones, and one of them has a root chute that's taking off like crazy.
I haven't noticed any algae problems in my tank except for on one of my plants itself. At the base of the plant (one of the original anubias), there's a small spiderweb looking gunk. It's barely noticeable, and I'm assuming this is algae, but my water is still crystal clear, the glass, substrate, rocks, heaters, pump, etc appear to be squeeky clean.
My point in my rambling? I was advised that most plants do very well during the cycling period. All four of mine have, at this point.