On Hondas/Acuras the rad. hoses should be around 10 degrees of each other when the car is warmed up. What type of t-stat did you replace it with? Honda? Autozone?
How does the rad. look inside? They sell head gasket block testers pretty cheap nowdays, it's the type with the dye and cylinder. I got mine for around 50 bucks off the tool truck. That would tell you for sure.