The BM's maneuvers are designed to work with a multi-attacking DPR chassis, so all but a few would be of minimal appeal to a vanilla Warlord build (having access to them certainly wouldn't hurt, though) - kinda the same way a 1st level wizard probably wouldn't want to know the same spells as a 3rd level EK. The BM's maneuvers are also all available to be chosen at 3rd, they're in essence "1st level Maneuvers."
When maneuvers should roll to a new 'level' is an interesting question. There's no precedent of 9 levels like there is with spells, though that'd make it easy to gauge if power/versatility/effectiveness is on par or not. The 4e precedent of every maneuver having the level at which you gain it doesn't seem particularly applicable, either.
I think with Tier would be reasonable. Apprentice (Student? Disciple? - it wouldn't quite sound right for the BM to be an apprentice forever) maneuvers, Heroic maneuvers, etc...
Also, could the BM or other sub-classes with CS dice be able to benefit from the expanded maneuver list? It'd seem a shame to waste 'em.