Sim, tem várias diferenças, várias melhorias, além do novo estilo ser muito mais elegante e pythonico, na minha opinião. Não li em lugar nenhum, é apenas achismo, mas acredito que o estilo antigo é mantido para compatibilidade com código legado.
Coloco abaixo algumas diferenças, na verdade, escolhi aquelas que não consegui fazer no formato antigo, claro que não coloquei todas, mas somente as que achei mais interessantes, para acesso a todas as features, veja a documentação.
Com o novo estilo vc pode explicitar a posição dos argmentos:
'{1} {0}'.format('Um', 'Dois')
Dois Um
Escolher um caracter para pad:
'{:_<9}'.format('teste')
teste____
Centralização:
'{:^10}'.format('teste')
teste
Argumentos nas chaves:
'{nome} {sobrenome}'.format{sobrenome='Silva', nome='José')
'José Silva'
Acesso a estruturas de dados (dict e list no exemplo):
pessoa = {'nome': 'José', 'sobrenome': 'Silva'}
'{p[sobrenome]} {p[nome]}'.format(p=pessoa)
'Silva José'
data = [9, 2, 43, 18, 32, 77, 99]
'{d[3]} {d[6]}'.format(d=data)
'18,99'