In my company once we received a resume sent along with a dress shoe. And the cover letter says: "now that I have a foot already in the door, can I have the interview?" .. this guy sure spends a lot of time on polishing (no pun intended) his resume! And he sure is not lazy .. but we didn't give him the interview -- for one thing, that is really a bizarre way of sending a resume; secondly, he probably has a little too much time on his hand!
On the one hand, this applicant sounds like an interesting guy. On the other hand, he is unusually likely to be weird, and weird people are on average hard to work with. I'm not surprised that the shoe-strategy failed. Are you?