Skullwinder's enters-the-battlefield ability targets only the card in your graveyard. If that card is an illegal target as the ability tries to resolve, the ability won't resolve and none of its effects will happen. No cards will be returned to any player's hand.
You choose the opponent as the ability is resolving. You may choose an opponent with no cards in their graveyard.