I was surprised by the lack of cheesiness too. They're one of my favorite bread-like things. I love most things made from tapioca flour though, including pao de queijo.
One thing I've been meaning to experiment with is making brownies from colombian bunuelo ingredients. The lack of cheesiness would be an advantage in that case and the cheese would probably enhance the texture.