I've always wondered if Hoid's time with the Terris in WoA has anything to with his Feruchemy. As a couple other people have mentioned, we don't know how the art originated, only that it is passed through the Terris bloodline, but we do know that the Terris are very secretive about their magic. It also seems possible, as of BoM,
Also, the Terris are very Realmatically aware. Could Hoid and/or the Worldsingers have been involved in their origins, and thus part of the original development of Feruchemy?