At the beginning there are a couple quests in red that require you to get a high enough, rank, yeah. I was able to complete all the red quests just by continuing to do every quest whenever I could, and I didn't get all the red ones done until I found the cat in Xagut Floodplains. Yeah, I realize I'm way late to answer this by now, but I didn't know the answer until yesterday.