He is Waaaaay harder than the Dustflier. He makes the dustflier look like an Olympic kiddie pool (to quote Hades). He's also harder than both Sephiroths, the Phantom and any other KH optional bosses you can think of.
Has anyone played KH2FM+? I've heard Terra's lingering spirit is a very hard boss.