I'd say "a man of principles" (1), and "a man with principles" (2). (I may be wrong) (1): = a man with all the standard principles, might sound a little old-fasionned. (2) = a man with some well-defined principles, the chosen principles are his own.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.