can't I say "kazdy lubi wino"?
You can now, added.
Is there a reason I cannot use wszystkie here instead of wszystcy?
The word "everyone" by definition includes 'at least one man'.
"Wszystkie" could only work as "all" in contexts like "all women".