Speaking of that bug, it seems to me that trawling through the wiki looking for stuff that can be linked and then linking it will go a long way towards closing it.

I got a mediawiki instance adopted at the group of companies where I work, and there's this MW extension we installed; FCKEditor (think it might have been renamed; damn you crappy memory) but the linking is done in a dialog which auto-completes against existing pages which is very nice and really helps increasing inter-page linking.

Maybe something for the Maemo wiki.