Hi Tom
The question here is not about whether or not the first one is more natural than the second one, but rather which one is correct and which one is not.
The expressions mentioned by you are known as 'exclamatory what'. In that case, the following rules can be used:
- singular count noun -> use an indefinite article e.g. What a