I have a 20gallon and my 2 Oto's keep the tank completely free of diatoms. I've found diatoms in my filter intake and my breeder cage, so I know they are present in the main tank, but have never seen ANY. I fully believe it is due to the Oto's. Every tank should have a couple IMO as long as the conditions in the tank are not extreme. (brackish, really high or low pH, etc)
As for the algae, it takes a long time for them to go away once all the nutrients are balanced properly. Remember, algae can feed off of undetectable levels or nutrients, so they are very difficult to remove once they are established. If you have a properly setup tank from the start (most people don't/can't) it is quite tough for the algae to establish itself.
I have a 20 with ~2-2.5wpg and have green spot algae that started to grow when I was on vacation and my CO2 died on me. It was easy to wipe off the glass (its back though), but on my ceramic pots I took it out of the tank and scrubbed and scrubbed with little to no luck. What I did was rearranged my tank a bit so that the algae is no longer in the direct path of light (put a plant in between the light and pot) and we'll see what happens now. My Oto's also seem to do a good job of preventing the spot algae from growing faster, but there is just too much of it for these 2 little guys.
Also, depending on how established your plants are (good root system, healthy looking leaves) you could do a blackout for a couple days. I would not do this if your existing live plants don't look so hot.