They don't have to have Keyczar, but it makes their life much easier.
The primitives used by Keyczar are standard, as are the methods used to combine them, but there are a lot of small choices that have to be made. And then Keyczar formats the encrypted messages in a particular way. So the receiver would have to write code to parse the message format, then perform the standard operations in the right way. This isn't hard, really, but the easiest way to do it is to use the Keyczar code that already does it :)