If a player controlling a character with Renown wins a challenge against a player controlling Ellaria Sand, Does she steal the power the winning character gains from that challenge?

Well, Renown happens as framework event - the fourth in that window, and is compulsory. That's before passives or responses - so *if* your opponent remembers to trigger Ellaria, she can certainly take the power off that renown character.