get the king of fighters 2002 unlimited match (KOF02UM)
the best completed kof ever
I will agree with the "best completed kof ever" part, but I dont think it's a good idea to start with the most heavy execution title first, I would recommend you to start with KoF98 Vanilla, so you can learn the basics then you can jump into a more complex system.