I read all of the first page, but then skimmed the second...I really don't wish to discuss/debate this further, just going to say that I have personally never had luck putting otos in a tank that wasn't mature. For me (and this is only MY experience) they looked rather pale and weren't constantly on the move. A dark and active oto is a happy oto
Perhaps others have been able to put them in a new tank, but it is my experience that they do best in an aged tank. I have put them in tanks where I took the stuff out of an aged tank (substrate, plants, etc.) because of upgrading, and that has been fine, however that's not the same as a squeaky clean tank with artificial decorations. The diatoms, green algae and aufwuchs that otos prefer to eat and graze on are just not going to be on a tank that is so sterile. I'm not sure how long your tank was set up when you took that pic (could be an old pic from when you first started out) but while your tank looks beautiful, it's obviously a new set up. I suppose you're trying to make sure there is no algae, hence getting all the specialized algae feeders?
I want to again recommend the Repashy foods for herbivores. Especially if you're not planning on adding vegetables or not too thrilled about the idea of it, it's going to be the best substitute for fresh vegetable matter.
In my experience, otos won't eat lettuce - but neither will much of anything. Lettuce is pretty flavorless and non-nutritive, it has about the same appeal as carrots for fish (and by that I mean not much, but they'll eat it if they're starving). Here's a list of veggies most fish will accept, to varying degrees:
http://freshaquarium.about.com/od/feedingfis1/a/vegetarian.htm
When it comes to aquariums, there are a lot of subtle, vague things that are difficult to explain neatly. One of them is the concept of aged water and an aged tank. There are just certain fish that won't do well even if the water quality is superb from frequent water changes. When you set up your SW tank, you'll learn that pretty quick about anemones.
With freshwater fish, the cultivation of algae is a good sign that the tank is ready for the more delicate species that need a mature tank. This goes hand in hand with the fact that some of these species need to eat algae in order to do well - otos and Sewellia loaches are two examples of these. The best explanation I have is that fish need these natural foods for their digestive health - it's not a matter of just eating for calories, it's like the way it's good for humans to eat foods that have not been processed. Swallowing a multivitamin full of 100% of all your daily vitamins and minerals is probably not better for you than eating a big salad with lots of ingredients representing every color of the rainbow. This is common sense, and you just know that in humans - but in fish, we tend to think we can give them incredibly concentrated nutrition and have them be fine with just that, even though they are grazers in nature. (By the way, most fish *ARE* fine with just that, but I don't think they live up to their full potential. You'll note some people are fans of just giving New Life Spectrum to cichlids...I always offered my cichlids vegetables, in spite of them getting complete nutrition from a pellet food. I personally feel it is important to do so.)
I honestly believe that the natural algae and biofilm (aufwuchs) in a tank is like a form of "probiotic" for them and is essential to their health. Vegetables and algae tabs provide two different kinds of nutrients, for one thing I'm positive that the vitamins, minerals and antioxidants in vegetables are better for them than what you find in commercial food. Maybe not in quantity but they are more readily absorbed. Herbivorous fish need a plant based diet, but it can't all just be dry commercial food. The gel foods that Repashy makes are kind of a breakthrough in this regard...you should look into them, especially for your Sewellia loach.
Incidentally, how many otos do you have total? They really seem to need to be kept in large groups for the most natural behavior, I've never had mine live very long once they were down to like 3-4 specimens.
And by the way, do you have a background? (Maybe you do...or maybe you just have that awesome wall in your house!) Fish always seem to darken up and feel more comfortable when there is a background....light coming up from behind them seems to make them uncomfortable, at least in my experience.