Reasons:
1. Shrek is in a place called "Far Far Away", which is unironically far far away.
2. Puss is already being hunted throughout the entire movie, so chances are he's not gonna get very far if he's looking for an Ogre instead of a star that can get his lives back.