Solucionado
a expressão dada como resposta, ignora caracteres acentuados, quais não estão explícitados nas condicionais que devam ser descartados.
Da mesma forma, as condições deixam implícito que o primeiro caractere deva ser maiúsculo, uma vez que ressalta que a partir do segundo caracter, pode ser maiúsculo, minúsculo e números.
[a-zA-Z][a-zA-Z0-9]{0,9}
Oi Hugo, tudo bem? Bom, como diz apenas letras, não podemos dizer se caracteres acentuados são obrigatoriamente descartados. Você está certo. Podemos ignorar aqui esse ponto.
Contudo, isso não implica dizer que a primeira letra deve ser maiúscula. Dissemos que deve ser uma letra.
O segundo ponto, diz que pode ser maiúsculo, minúsculo e números apenas para ser específico, isso não implica nas letras do primeiro ponto. Neste caso, o primeiro caractere deve ser uma letra, mas não um número.
Se considerar o contexto, onde estamos falando de nomes de usuários, ou seja, slug/nicknames/handler como também são conhecidos, é incomum ter uso de caracteres acentuados, então, podemos ignorar sim, sem problemas.