Brownie becomes unlocked as a playable character when you defeat the Boss at the end of the Salt Factory and then press press R2(3), Circle(3), Square at the 'Character' selection screen and select any character.