I was a first time cruiser, but I have been around the industry for a while as my husband has worked on many cruise lines.
Embarkation at Tampa is complicated and drawn out, but all the staff portside were helpful and it was very clear where you had to go next, which queue to get in etc, as a Non US Citizen I was expecting hold ups but the process went smoothly and simply. Took me about 15 mins to go through security, get my sign and sail card and actually get on the ship. Muster Drill would have been much faster if people didn't insist on seeing if they could get out of it - they do a room to room check, just deal with it - give up 15 minutes of your life and go listen to the safety information... it wont kill you!
I thought the Legend was beautiful, yes I can see where other people have said you can tell she is an older ship (the odd bit of flaking paint under the lifeboats, chips on doors etc) but unless you are looking for the flaws you wont actually notice them. The lobby area is gorgeous, everywhere is clean and well signposted and the image of a floating hotel is definitely correct.
4198 - loads of space, bathroom a good size, french door gives lots of natural light and fresh air - and you can still see the water despite the obstructed view.