Probably that must be it, regarding that part of Dumbledore's explanation I was thinking too much about the phoenix part.
Obviously Neville demonstrated outstanding courage to approach Nangin in the presence of the Dark Lord himself. Naturally, the sword, true to its meaning, came to him...