Hi! Yes, using softened butter instead of melted will definitely change the texture of the brownies. It will probably be lighter, more cake-like, and less dense. This works for cakes and cookies, but it’s probably not ideal if you want a traditional brownie texture.