It is the immigration decision that triggers the right of appeal, not the notice of decision:
Singh (No immigration decision – jurisdiction) UKUT 440 (IAC) is authority for proposition that the First-tier Tribunal has jurisdiction to hear an appeal only where there has been an immigration decision. It is not authority for the proposition that where an immigration decision has been made the First-tier Tribunal has no jurisdiction to hear an appeal against such decision unless the SSHD has first complied with her obligations under the Immigration (Notices) Regulations 2003.
This decision was made under the old appeal regime prior to the Immigration Act 2014. I would have thought it applies equally under the new regime.
Source: BJ ( Singh explained) Sri Lanka  UKUT 184 (IAC)