If you can get your hands on some rock elementals or reapers they would do the job perfectly if not definitely use gigas and rexes. Obviously use the 3 titans too.

More King Titan Encountering Tips