Ogrim ........ You're a little late to this Hikari vs NLS party, and while everyone is certainly entitled to their opinion please keep in mind that some of us here not only feed NLS, we've been using this feed with great success for many years.
I've lost count how many cichlids (as well as numerous other species of fish) I have raised on NLS over the past decade, and I've never had any issues with fish spitting the food out, or experienced the type of waste that you mention. There are probably hundreds of MFK members that have had the same success with this food.
Check out the "cichlids" in the following MFK link, all raised on NLS.
http://www.monsterfishkeepers.com/forums/showthread.php?t=203143
Here's a vid of a MFK member that I know who feeds NLS in all of his com tanks. (550 gallon shown in the link below)
http://www.youtube.com/user/ShineAquatics#p/a/u/0/X5vVBUHR3KY
He's also currently growing out a group of black diamond stingrays on NLS wafers.
Another MFK member raised his motoro on an exclusive diet of NLS wafers & 3mm pellets. No issues at feeding time with this fish either.
See any big piles of waste on the sand bottom?
http://www.youtube.com/watch?v=8ogVsj4odME
On cichlid-forum.com NLS is one of the most highly rated foods on the site. Out of 144 reviews it scores an overall 9.22 out of 10.
http://www.cichlid-forum.com/reviews/view_product_review.php?id=286
Yes, it is a hard, nutrient dense food, but with a little training most fish will learn not to mess around when the food hits the tank. No chewing, no mess, little waste.
If you are happy with feeding Hikari then by all means carry on, but please keep in mind that some of the members here on MFK have been keeping & feeding fish for a very long time, including P. polleni, and have a pretty good handle on what they are doing, and why.
On a side note, the creator of NLS was the first person in North America to import P. polleni, and successfully breed them in captivity. One of his polleni can be seen on the cover of the June 1993 edition of FAMA, as well as being featured in an article on the 1993 Florida Tropical Fish Farms Association annual show.
I like the natural look of your tank, although you may need to move up in tank size in the future as things may become cramped. Here's a direct link to your video.
http://www.youtube.com/watch?v=mfaJVPOzwBY
Cheers