Neste caso, a velocidade de carregamento não depende apenas do dispositivo ou da bateria ou do cabo USB, mas sim do próprio carregador. Quanto maior a corrente que o carregador fornece, mais rápido será o carregamento. A corrente é medida em Amperes, em pequenos dispositivos você encontrará miliamperes. Ou seja, um carregador de 650 mA, é um 0,65 A. Então, se você quiser um carregamento mais rápido, basta tentar com um carregador de saída Ampere maior.
MAS esteja ciente de que uma amperagem maior significa corrente mais alta e que gera mais calor. e se o seu dispositivo não consegue lidar com isso, pode literalmente queimar. Então, contanto que você não sobrecarregue, é bom ir.
Vou dar um exemplo pessoal. Eu tenho um antigo telefone Xperia X8, que carregador dá 850 mA de corrente de saída. O telefone cobra totalmente em cerca de 1 hora e meia (mais ou menos). Uma vez, eu estava ficando sem bateria no trabalho, e um colega de trabalho me emprestou seu carregador, feito para um tablet, que gera 2 A (2000 mA) de corrente. Como a maioria dos carregadores agora tem um plugue micro usb padrão, eu poderia usá-lo sem nenhum problema. Minha surpresa foi quando o telefone carregou completamente em apenas 20 minutos!
Quanto à sua pergunta sobre o cabo, há muito pouco (se não nada) a ver com a velocidade de carregamento. E os dentes não têm absolutamente nada a ver com isso. Eles estão lá apenas para deixar o cabo "encaixar" no telefone e não desconectar sozinho por acidente.
Use apenas o cabo que vem com o carregador de saída de alta corrente e você está bem. Se você usar um cabo diferente com o mesmo carregador de carro, não notará qualquer diferença significativa.
AVISO. Não me responsabilizo se você danificar seus dispositivos conectando carregadores não padrão, certifique-se de que seus dispositivos suportem a corrente e, contanto que você detecte superaquecimento, desconecte-a melhor!
Espero que ajude!
P.S. Desculpe se meu inglês não é tão bom.