@ColdmanÉ claro que Genin, Chūnin, Jounin e Kage são apenas títulos, no entanto, vale lembrar que dentro do próprio mangá existe uma divisão de nível de poder dessas 4 categorias e tal é bem evidente.
Um Genin padrão tem jutsus de Rank-D, um Chūnin padrão tem jutsus de Rank-C, um Jounin padrão tem jutsus de Rank-B, um Kage padrão tem jutsus de Rank-A.
Em meio a tudo isso, há aqueles que chamamos de "pontos fora da curva", e eles podem estar tanto acima da média quanto abaixo. Os Genins Clássicos mais fortes podem muito bem ser considerados "Genins acima da média" ao mesmo tempo que podem ser considerados "Chūnins abaixo da média". Com as demais classificações acontece a mesma coisa, os Sannis Lendários, por exemplo, tinham o título de Jounins apenas, mas eram completamente acima da média (e ao contrário do que muitos pensam, "Sannin" não é necessariamente uma classificação, mas sim um apelido grupal). Da mesma forma, também há Jounins abaixo da média, como os Jounins Especiais ou Neji e Sai no início do Shippūden, Kakashi no Gaiden.
Nível de poder obviamente não é tudo que dá o título a um personagem, no entanto, não deixa de ser essencial. Alguns podem se tornar Chūnins/Jounins apenas por possuirem uma inteligência, como é o caso do Shikamaru, por exemplo. A inteligência dele compensa a falta de capacidades físicas nível Jounin. Mas de maneira geral, por mais que sejam apenas classificações mesmo, é completamente evidente que também podem se referir a isso para mencionar sobre o nível de habilidades de um personagem, caso o contrário, não faria o menor sentido vermos personagens dizendo que x personagem tem HABILIDADES nível Jounin, que uma luta é "nível Kage", que tal jutsu está além do que um Genin comum consegue fazer.... etc.
Sobre Gaara, eu realmente concordo que ele era um personagem muito poderoso, acima da média dos Genins, claro. Provavelmente nível Chūnin desde sua primeira aparição. Como já disseram, o ruivo tinha habilidades "nível Jounin", afinal, até Sasuke e Naruto tinham também. Mas comparando ele com os exemplos de Jounins que temos, Gaara é muito inferior...
Força? Might Guy repeliu um ataque sério do Gaara para salvar o Rock Lee usando um único "tapa" e nem estava com força total.
Velocidade? Até mesmo Jounins aleatórios "cegavam" Genins ao ponto deles ficarem sem reação. Exemplos não restam... Kakashi dominava Sasuke facilmente mesmo no final do Clássico.
Resistência? Tem uma acima da média por causa da areia, mas Jounins aguentam os golpes do Sasuke sem problemas. Se Sasuke acertar, é tipo Guy acertando Jiraiya...
Estratégias? Só Shikamaru tem respeito, os outros fazem estratégias nível Genin/Chūnin mesmo. Mas inteligência já é algo que não depende de treinamento.
Esse problema dos níveis acontece mais porque os Genins tiveram foco total no Clássico. Aí alguns pensam que eles definitivamente superaram barreiras das quais claramente não superaram ao fazermos uma análise mais cuidadosa.
O personagem mais próximo de Jounin que os Genins chegaram a enfrentar foi um Kimimaro doente.
Esse Kimimaro estava descendo o couro em Naruto com chakra da Kyūbi + vários clones. Neji e Sasuke, os Genins mais fortes, mal se aguentavam enfrentando apenas o Naruto original. Jounins como Kakashi, Guy, os chefes de clã, certamente não teriam quaisquer problemas em lidar com qualquer Genin da época do Clássico.
Gaara é apenas o mais complicado, uma vez que ele pode usufruir do poder de uma Bijū, mas de maneira geral, ele tinha apenas nível Chūnin naquela época, se Jounin, seria um bem fraco.