Puoi utilizzare distinct.count(:attribute_name) .
(In Rails 3 usa:count(:user_id, distinct: true) invece)
Quindi:
UserVideoWatching.where("created_at >= ? AND user_id != ?", 1.month.ago, User.elephant.id)
.group("DATE(created_at)").reorder('created_at').distinct.count(:user_id)
Non in grado di testare ma penso che produrrà l'SQL che stai cercando.