To get blaze (the cat) just beat tha boss of zone 3 (coral cave) and you will see a cut scene of blaze attacking captin whiskers and blaze surprized about seeing sonic after getting back to her own world in sonic rush.