It's not about means-testing, it's about setting income tax rates/brackets sanely so that it gets taxed back in an appropriate way and not in a way that prevents people from picking up work, etc.
The reason UBI exists as an idea is that means-tested programs are inherently politically vulnerable. Another name for means-tested benefits would be "benefits ear-marked for the politically powerless".
