Você não poderá atualizar o Software Center através dos repositórios oficiais.
Eu não acredito que você será capaz de usar a versão 4 do Centro de Software em Maverick. Não foi backported.
Os desenvolvedores de loja de software produzem uma versão diária - como o nome sugere, não é testado, mas contém as alterações mais recentes no dia-a-dia. No entanto, eu não vejo nenhuma evidência de que isso tenha sido construído com sucesso por algum tempo.
Eu entraria em contato com os próprios desenvolvedores do centro de software (envie um relatório de bug por meio desse link) se houvesse qualquer intenção de ter a versão 4 disponível para o maverick. É provável que seja apenas um erro de empacotamento de uma receita feita pelo mantenedor Michael Vogt.