Olá Beatriz, tudo bem?
Então, depende! Primeiro de quanto seu cliente pode/quer investir. Geralmente o A3 (token) é mais caro.
Particularmente, considero o A1 (nuvem) mais flexível. Principalmente pra quem trabalha no formato de contabilidade online/digital.
Uma vez que é armazenado é no computador.
Enquanto o A3, é um token ou cartão. Porém, pode ser mais seguro por ter a segurança física. E a validade dele seria maior, de 3 anos.
Ficará a seu critério e do seu cliente o que fica mais viável pra vocês.
Quanto as certificadoras, você pode pesquisar na sua região quais tem considerando custoxbenefício, e algumas bem conhecidas são:
Certisign e Serasa.
Se o acesso remoto é importante, o A1 com opção de nuvem é uma boa escolha. Para maior segurança física, o A3 com token pode ser melhor.
Espero ter ajudado!