I assume you're talking about the scenario where you want to search for the contents of the kill ring (so C-s C-y
for normal bindings).
That sounds like a deficiency of cua-mode to me; I think it seems reasonable for C-v
to behave like C-y
in that situation.
You can M-x report-emacs-bug
if there isn't an existing bug report for that.