Fate still doesn't know Claire that well (which we totally must change), and their interaction during Shore Leave wasn't exactly under the best circumstances, but she feels like she can relate to her a bit. Like you said, they're the reasonable ones; the Nice to Nanoha and Leon's Stern. Not to mention their partners are both total workaholics, so that's another thing they can bond over.