¿Cuál es el criterio para decidir si enviar a alguien una tarjeta de cumpleaños (o regalo) O simplemente publicar deseos en su muro de FB?

Si su única conexión con alguien es en Facebook, entonces una tarjeta FB es apropiada.
Si los conoce de otras maneras (trabajo, socialmente, etc.), entonces una tarjeta o un regalo es una decisión que debe tomar independientemente de FB.