I have personally not attempted to download the Title Screen demonstration. However, I must point out, the reason why the Final Fantasy IV/V/VI Advance ports had easily distinguishable titles, was because the text was black, with gray anti-aliasing, and on a white background, with some figure behind the text. In your title screen, the text is black on black background, which makes it almost impossible to see, if not for the blue outline, blue figures, and the "stars" not passing through it.
I must also mention, the figures in your text seem to completely surround the text itself, and they do not blend well against the black background. The top of Squall's hair, for example, seems to abruptly change color and then go into the black background, which goes completely against how the rest of the hair is shaded/colored (however, I could be wrong, and it may simply be a part of the title being animated?).
My personal belief on the matter is that you should simply adapt to the style of title screen seen in the Final Fantasy advance ports. That is to say, you should use a white background, and keep the text black, and anti-aliased with some intermediate gray color(s). The figures should be smaller, since right now they completely surround the image, which goes against the way it is done in the GBA ports.
That isn't to say you can't be imaginative with your title screen. A white screen with black text at 320x240 and potentially scaled upwards could be devastating for the eyes, much more so than attempting to read the black text on black background. (I suppose that isn't much of a point on a small resolution like the GBA's 240x160, of course.) But, clearly, there must be some modification so that the person observing the text and the image as a whole can easily identify and distinguish between the different parts.