What size and color did you get? I ordered and received the Brown Shell Patriots in 9.5D last week. They are a little tight when I wear them with socks and fit perfect without socks. I'm still hoping they loosen up a tad bit but even if they don't I can wear them comfortably. I'm thinking of ordering a pair in burgundy shell as well while the sale is still on.
Mine are a little snug across the vamp, I presume they will loosen up a bit with wear. My experience with loafers and shell loafers is that you want them a bit snug at first, so that they don't fall off your foot after they are broken in.
They are definitiely different than the Randolphs, I believe the Randolph is longer, and potentially larger across the vamp. I went with the same size in the Patriot as I have in my shell Randolphs, and I think the Patriot fit will be better after they break in a bit.