Would you accept a patch that enables a hypothetical $wgVectorShowCategoriesAtTop configuration variable, false by default, which includes the categories box (id="catlinks") immediately above the content (id="mw-content-text")?
Perhaps T102776 is related?