Can't you restore the mediawiki database to the date just before the vandalization happened? I guess this assumes that any legitimate edits that were made during the period when the vandalization took place will get lost too.