Some of my thoughts:
Right Place at the Right Time: this can give the character a super-high initiative: a Nord's Blade Elf with 16 Dex and 14 Cha has a +7 Initiative, +11 with Improved Initiative. In 3.5, where combat can be fast and lethal (in terms of rounds), who goes first can determine encounters. A charisma-based spellcaster willing to take a three-level dip and Practiced Spellcaster can be a force to be reckoned with.
Bonus Luck Feat: Someone seeking to make full use of the Nord's Blade needs the PHB, Tome of Battle, and Complete Scoundrel. The former two are expected for a ToB class, but that's three books just for one class. It can probably be substituted for something else.
Mutable Past: If a Nord's Blade raises his Intelligence score to 18, then doesn't he get bonus skill points as though he had the score since 1st level?
Overall, I lost the idea of the class and think it's very cool! I might incorporate it into future games of mine!