4x FSAA or even 2x FSAA would really improve the beauty of the game! Such a fine art style can easily be ruined by multiple jagged edges.
Would it really have a major impact on performance when the systems (360 at least) are designed for minimal performance decline from AA? Heck, even if you had to slash other things for AA it would still boast a tremendous graphical improvement.