Natural Magice and more?

1.) How would I go about giving natural magic to Cyan? Is it doable in ff3usme or is a hex process?

I've actually got a hack here that adds Relm to the natural magic list (among a couple of other minor additions), and the .asm is included and, I believe, really well documented. You might look at that as a starting point for Cyan -- although I'll note that if you want to continue to have him learning SwdTech/Bushido by level at the same time, the ASM hacking will become more complicated. As it's currently set up, a given character can only have one natural ability at a time.