For SWT services that stop at Vauxhall, the Victoria line to King's
Cross will be a better bet - but the interchange at Vauxhall, with
luggage, in the rush hour, is an abomination.

Vauxhall's fine. If you want a crappy interchange, try getting from
the Northern Line to the LB&SC side of London Bridge.