Of the two lines, Celebrity & Princess, Celebrity is definitely the more formal of the 2.
On our recent Princess cruise in 7/03, 2 of our male friends wore tuxedos, but my husband wore a suit. There were more tuxedos and formal gowns on our 2 previous Celebrity cruises.