Honestly, I have yet to find the perfect brownie in NYC. If you count the bouchons at Bouchon, that would be the closest. But trying to find an excellent vegan brownie is even more challenging, though I have had some success.
Kyotofu was a great restaurant and bakery in Hell's Kitchen, but it has closed. That said, you can still buy some of their baked goods in packaged form at stores. We got some of their packaged brownies, but sadly they were not up to par. At the store, they were fresh, moist, and delicious. And you should have tried their (frostingless) cupcakes! But in a package, the brownies were left too crispy and dry. Alas!
The Bean's brownie did much better. It was appropriately moist, and, though extremely sweet, it was fudgey and chocolatey. A nice job!
Bottom Line: Kyotofu was better in-person, but the Bean is promising. I'll have to try more of their stuff.