I would suggest that people who have played more games to end up tied (especially for 0 wins) worked harder and deserve to have the tie broken rather than having to all share the weakest rewards. You can still make it so that if you play 0 games you get 5th automatically which i assume was the point of this mechanic to begin with, but it allows people who are really unlucky with matchmaking or quick draws to at least get a fair reward for their efforts.
There have been many threads on this subject including one from earlier this week http://forums.cardhunter.com/threads/suggestion-small-change-to-league-scoring.8202/
Making games played a tie breaker wouldn't work. The people who don't play now would just enter 4 games and concede. As others have said the proper solution would be have stars gotten in lost games count for tie breakers.