This has been my experience as well. I prefer Med-Well to Well and if it is ever too red for me, I mention it and they bring me a special plate of meat that is more cooked to my liking.
Sometimes there is a little wait, but other times the server just brings a well done slice or two when they come to the table with the skewer.
In my opinion, it is not always amazing on board and is our least favourite of the Specialties, but it's nice to do as a treat. You also have a great salad bar and roasted pineapple.