Nope, see:
Arcbound Ravager
atog
Kuldotha Rebirth
(although you are right that you can't sacrifice something you dont control)
Maker of Myths
UU
creature - wizard
T: Target phased out creature gains protection from instants.
1/3
no, if that was it then cards such as Necrotic Plague and Squee's Embrace wouldnt work as well
Arcbound Artificer
Creature
UUU
Modular 4
0/0
Nope, creatures can have protection from... anything i think. Progenitus DOES have protection from everything.
Yes, there is no such thing as trample damage. I hate that phrase.
On Soul Injection... I have no idea what the problem is...
On Planar Reassignment, I think you got it, but it may be an unintentional problem.
Haunted Reefs
Land
T, Pay 1 life, Sacrifice Haunted Reefs: Search your deck for a Swamp or Island card and put it onto the battlefield. Then shuffle your library.