Avoiding the larger debate, I wanted to jump in here and mention that the subtler powers of Gandalf, etc always felt or read to me like magic, whether or not that was literally true in the fiction. It's difficult to duplicate that feeling of subtle mysterious magic or art or whateveryoucallit in a roleplaying scenario when you have a blatant rule for it, but it depends how the mechanical expression is worked out. If something like the warlord had mechanical expressions (like the Bless effect mentioned recently) or the ability to use a Charisma-based Aid Another (in 3e) then, for me, it would go farther in emulating that magical art feeling.