It seems that at least in Oracle 10 Truncate does not update stats. Oracle will plan its queries using the same plan as if the tables were full of data so it could try some inefficient execution plans.
I will recommend to update stats after bigs changes in the amount of data like migrations, ETL, etc.
In Oracle 11 has improved the gathering of stats so things could be different.