Sounds perfectly fine to me.
FFC's were enabled, so you could have used them too. It's not cheating.
"Coming out of nowhere" is called "stealth".
Yes, he probably was trying to trick you. You should have just killed him when he tried to heal you, not scream at him for cheating, which he really wasn't.
This thread serves no purpose.