Celebrity Fencer hit with First strike
I just played a match where I attacked with a Revel Ruiner. The opponent blocked with their Giada and Celebrity Fencer. I placed the Celebrity Fencer first so that the creatures would kill each other.
Then, Celebrity Fencer hit as if she had First Strike, and then Revel Ruiner died while the Fencer stayed on the board.