What "should" be the winrate to rank up? Anything north of 50%.
This is the first PvP ranking system I've seen where you can climb straight to the highest tier with a sub-50% winrate.
Between the bonus stars for streaks and the inability to derank out of a tier, the kid's gloves are on until you get to Crystal.
Crystal Credit behaves more like traditional MMR.