Introducción en el primer capítulo
Normalmente el objetivo principal de un manga se explica en el primer capítulo, siendo la introducción a la historia completa. En ese sentido, tanto Natsu como Lucy serían los protagonistas principales. Tanto Natsu como Lucy (y Happy) se presentan en el primer capítulo. Natsu, que busca a Igneel, mientras que Lucy quiere unirse a Fairytail y convertirse en una gran maga Celestial.
Presentación de Natsu (y Happy)
Presentación de Lucy
Tanto Natsu como Lucy mencionan su objetivo en la historia
Título
Por otro lado, el título suele apuntar también a la historia principal, como en el caso de One Piece, donde Luffy busca el One Piece. En ese sentido, Lucy debería considerarse más como el personaje principal, ya que su historia gira realmente en torno a Fairytail, ya que no quiere ser una maga cualquiera, sino que quiere ser una maga FairyTail. Natsu sólo está en Fairytail, pero su historia no gira realmente en torno a su gremio. Sólo quiere encontrar a su padre.
Wikipedia
La página de Wikipedia sobre Fairy Tail está de acuerdo con esto, diciendo:
Fairy Tail sigue las aventuras de Lucy Heartfilia, una maga adolescente (魔導士 madōshi?) 1 que se une al gremio de magos titular y forma equipo con su compañero Natsu Dragneel mientras busca al dragón Igneel.
Natsu es una persona importante para la historia, y además es introducido en primer lugar, incluso antes que Lucy, pero atendiendo a esta cita de Wikipedia diría que Lucy sería la principal (¿y única?) protagonista.