AFAIK, AC2 (Assassins Creed 2) did not use Scaleform. It used the actual Adobe Flash Player which renders in software and is MUCH slower than Scaleform's hardware accelerated solution.
Many games using Scaleform can be found here:
http://www.scaleform.com/gamesusing
I've played a lot of the ones on that page and they all seem to have really nice and fast UI... just my opinion.
Thanks, interesting stuff. I wasn't aware of this platform at all, not to mention how widely used it is.