I've seen the Cat and Thing 1 and Thing 2 since opening. The best way to find characters is to look on the park map for the times and locations of meet and greets. Otherwise, you may bump into a character while walking around the park.
The new characters are a human Popeye and Olive Oil (I saw them in February), Inhotep the Mummy, and his girlfriend.