Já joguei ambas, e gosto muito delas. A Sea of Strife é um pouco mais simples e roda melhor com mais de 3 jogadores (pois há mais reviravoltas, quando a maior carta de um Naipe é jogada, o que acontece poucas vezes em 3 jogadores). 

Já o Rebel Princess tem algumas regras e poderes a mais, que apesar de deixar um pouco mais complexo, dá uma maior variabilidade também. Roda bem em 3 jogadores, mas também é melhor com mais jogadores. A grande variabilidade de poderes das Princesas, e das cartas de evento (mais de 20) dão uma rejogabilidade imensa, e o tornam uma das minhas vazas preferidas.

Pode pegar as duas. Ambas excelente!

Ambos são bons para 4 ou mais jogadores. Seas of Strife brilha mesmo com 5. Pra 3, recomendo que você jogue outra coisa específica pra essa contagem, como The Bottle Imp, Chimera, Planet etuC (Mirianth Pets) ou Robotrick.
Preferência pessoal: Seas of Strife é minha segunda vaza favorita (só perde pra Stick'em). Mas tem que jogar com a variante (regras Strife), em que a maior carta do naipe cancela o naipe.
Rebel Princess é bacana, mas no fundo não passa de Copas + poderes especiais. Seas of Strife é um jogo absolutamente único e original.

Eu iria de Rebel Princess.

O tema e a variedade de estratégias que mudam a cada rodada tornam ele um baita jogo. Já apresentei ambos para novos jogadores e na minha percepção é unânime que Rebel Princess conquista mais os jogadores.