If Zekrom, Lugia, Palkia and Kyogre are 5★ now then
4★ -> 5★
as well imo
I've made it to the top of the ladder several times now using only primal-Groudon teams.
As for replays, here's a very close game with pdon vs. latios
http://replay.pokemonshowdown.com/godsandfollowers-322959478
And...