Yes a fudge brownie is supposed to be gooey. If a brownie isn't gooey, it's probably better to call it a "chewy brownie" rather than "fudgy." Chewy brownies generally use more all-purpose flour, while fudgy brownies batter tends to be wetter and denser.