i own a 1995 3sfe corona. I think its a nice engine. good torque,good power, good fuel consumption. In ur case it depends on what generation 3sfe u r getting. I would recommend the latest gen with distributorless ignition. they are great. u dont need premium fuel unlike 20valves 4age. u dont need to rev it hard to get power. I would definately recommend 3sfe in ur celica over 20 valves.
i have driven factory 20valve levin (blacktop not silver stop). and as u said the really are overrated.