Since Paradise was released I have received loads of random friends requests with no message, from people I have not played before.
These get instantly deleted and just annoy me!
If you are gonna send a friends request to someone you don't know, at least send a message with it to introduce yourself.
If you want friends who play Paradise you have more chance by jumping into games and talking to people, get to know them a bit and then send a FR, then just sending FR's randomly to people who are active on the forums.