Given that you use the SHA-3 hash (which is resistant against length extension attacks), would you still need to go through that procedure in order to produce a secure MAC?
No, you don't need to do that, but you can.
Needless to say we'd still use a key, which we prepend or append to the message, but is that sufficient for a MAC?
Yes, you can prepend the message with the key, i.e. use $H(K||M)$.
Quoting the Keccak (SHA3) website:
Unlike SHA-1 and SHA-2, Keccak does not have the length-extension weakness, hence does not need the HMAC nested construction. Instead, MAC computation can be performed by simply prepending the message with the key.
However, the draft standard does not specify this MAC mode, only a hash function. So using HMAC-SHA-3 would be the more conservative choice if you wanted to use only standardized primitives (after the draft is finalized).