For <link rel=icon> we already define the /favicon.ico fallback. If a page lacks <link rel=icon sizes> we should probably also look at Apple's proprietary extension here given that it's quite widely adopted. Chrome supports it and there is some work going on in Firefox as well: https://bugzilla.mozilla.org/show_bug.cgi?id=921014
-- http://annevankesteren.nl/