$\operatorname{maxquel}(k, n) = \frac{\lfloor \frac{k-1}k n\rfloor}{n-1}$. In particular, the limit as $n \to \infty$ for a fixed $k$ is $\frac{k-1}k$.
For a lower bound, we can arbitrarily order the partitions and elements in each partition, and assign the $i$-th element in the $j$-th partition to the $i + j \bmod k$-th partition. By symmetry the parts in the resulting partition will all have the same size, which must be $n$. Every person remains together with at most $\lceil\frac{n}{k}\rceil$ members from $P$, so it has at least $n - \lceil\frac{n}{k}\rceil = \lfloor\frac{k-1}k n\rfloor$ new members, so the quality is $\frac{\lfloor\frac{k-1}k n\rfloor}{n-1}$.
For an upper bound, choose some part $A$ in $P$. Because $\sum_{B \in Q} |A \cap B| = |A|$ there must be some $B$ with $\lceil\frac nk\rceil \le |A\cap B|$. Choosing some $s \in A \cap B$, we get $\operatorname{diff}_{P,Q}(s) = \frac{|A \setminus B|}{n-1} = \frac{n - |A \cap B|}{n-1} \le \frac{n - \lceil\frac nk\rceil}{n-1} = \frac{\lfloor\frac{k-1}k n\rfloor}{n-1}$.