Bom dia a todos! Depois de muito pesquisar na internet consegui a solução!
Já tenho experiência com wordpress más a gente nem sempre é um miagui, então o problema era que eu tinha que retirar o showposts de dentro do meus Argumentos passados para a query e deixar apenas o que foi configurado dentro do admin do wordpress lá em Configurações->Leitura, se respeitar aquela configuração lá sua paginação com category irá funcionar normalmente!
Abraço a todos!
