Currently if auto-positioning is used (no coordinates entered in map syntax) then the non-JavaScript fallback page Special:Map displays caption "Invalid coordinates supplied". Missing coordinates should be handled in a less confusing way.
If there is a way to do so, then perhaps center coordinates of the auto-positioned map could be passed to Special:Map. Or, maybe link to Special:Map could be omitted altogher if auto-positioning is used. This is because showing location of map center is not necessarily meaningful anyway, especially if auto-positioned map displays object(s) across large part of the world (actually the latter applys to maps that have coordinates entered, too).
Then again, omitting the link is probably even more confusing if maplink syntax is used (no map, only link). Then maybe displaying caption that reads something like "You need to enable JavaScript to see map content" on Special:Map for auto-positioned content would be sufficient.