senddata is a lot like sendtoaddress. It creates a tx that contains:

- data
- fee for this data
- inputs (in order to pay fee)
- output (for change)

So the answer is: no, you don't need to send coins to somebody to send data. You can just send data.