While you don't need a phone to use the Medallion it sure makes life a whole lot easier to be ably to order food, drinks and be able to find you partner on the ship.
We used it a lot on our last cruise and it worked perfectly without any of the problems that others seem to encounter.