I doubt that anyone could beat Eisenhower, but it's an intresting scenario; so I'll throw in my 2 cents.
I personally think Dewey could manhandle the lesser known Stevenson. Dewey has a tough record under his belt along with a great deal of experience. Adlai has...well...the Democratic nomination in the 50s. (Not really a good thing). Stevenson will make marginal gains in the south because Dewey has a New York reputation where as Eisenhower was more of a downhome hous hold name. Still a landslide.
Dewey/Bricker - 56% - 396 EVs
Stevenson/Sparkman - 44% - 135 EVs