成長という言葉を素直に受け止められた感じですね。
別に弱いキャラが強くなること、分別が付くことばかりが成長ではありません。栄光を得た者が何かを失なって補完すること、即ち変化もまた成長に含んでいます。そして、自身の成長だけでもなく、周囲を変化させることもまた物語の成長であり深みというものです。
恐らく薄く感じるのは強固な信念の不足、あるいはそうではない部分の人間味を想像できていないこと。ストーリー的に浅く思うのは周囲への影響や変化を押えるに至っていないためでしょうね。
古典的な手法としては、映画グラディエーターのように喪失した名誉と尊厳を取り戻す方法。子供や弟子の教育に苦心する面を出す方法。漫画花の慶次のように周囲に影響を与え変化させていく方法などがあります。