Well like I said this is all my understanding and as more information becomes avaiable I will adjust the article as needed.I'm sure I heard of the Assassin in 2006 and back then, it was still commonly referred to as Clea helena. The Tylomelanias as well as the shrimp from the same area were introduced to the hobby very late in 2007 if I remember correctly. Granted, Assassins were rarer back then, but it was certainly around before the newer Sulawesi inverts.
Just found this real good article on them... according to this there is an African one too.
Clea Helena
Some other info I found interesting...
Assassins
Article 1
Article 2
Article 3 Possible realtive names.
Article 4
Tylomelania
Aritcle 1 Which by the way shows the first study date of 1999
Article 2 Oct 2001