There’s also songs that may have been initially inspired by a certain other artist but strayed far enough to be basically completely original, such as Albuquerque and (possibly my favorite Weird Al song of them all) Hardware Store.
Not to mention the polkas, which is what I really had in mind when I was talking about him making other genres rock.