The earliest cats probably appeared about 35 to 28.5 million years ago.
Pretty sure anime girls have been around for at least 50 million years.