I was debating between another Princess cruise (generally our favorite line) or HAL Nieuw Statendam, and had some of the same concerns. We absolutely love both the Princess Plus value, and the medallion technology on Princess. Great deal, with game-changing convenience throughout the cruise process. The included internet with the Plus plan is incredibly good (able to do everything same as at home, including live streaming football games).
Having said that, we picked the HAL NS for our cruise next March. We have sailed HAL several times, and although we prefer Princess, we have enjoyed our HAL cruises too, and the pinnacle class ships really seem to offer a lot. Great ship size and design, along with tremendous food and service. I think the two lines are more alike than different.
We have cruised over 30 voyages, on most of the mainstream lines, and both HAL and Princess are among the very best. Do like me; pick one of them and dont look back. You will be happy with either. I do wish though that HAL would follow the princess lead in terms of the Plus perks, and technology.