Why NaLu will happen:
Natsu & Lucy represent Haru and Elie who are a couple from Hiro Mashima's 前 manga, Rave. With that 与えられた and the OVA when Elie 発言しました to Lucy that Haru & Natsu are their hero's then that is Hiro saying that it will happen.
Another reason is that if あなた check Hiro's pics on twitter, あなた can see Natsu & Lucy coming up a couple of times.
The last reason is that on a Fairy Tail side story (only manga) there was a time when Juvia is hallucinating and sees Natsu & Lucy doing romantic stuff.