Natalie is great with my cats but I got her as a puppy and I already had 3 cats at the time so she was raised with them. The cats seem to love her too.
Sebastian was never around cats until he lived with me. He doesn't really like them but he tolerates them.
Here is an old picture of Natalie & Tiddy:
