For what it's worth, I just created 12,000 tables on my 9i database - each with a primary key, a NOT NULL constraint, and a regular check constraint. I was able to compare that schema to another on the same database in just a couple of minutes.
The database is running on a Windows XP virtual machine with 4GB ram and 2 CPUs, on my desktop PC.