If she wanted to be with Evan, she would be with him. It seems to me that she wants to be with you, so the only problem I can see is Do YOU have a problem with your friendship with Evan?
Is this a close friendship with him, does dating a girl that your friend wants a problem for you, and can you live with the fact that he is trying to already break you and Shayna up?
Also, I'm not sure what you meant when you told Shayna: "as long as its not working, I have nothing to worry about"
What's not working? Sounds like the relationship with her is starting to work