Puede usar el primer SQL que escribió pero para todos los usuarios:
SELECT u.*, b.balance, b.date
FROM users u JOIN balance b ON u.id = b.userId
WHERE b.date = (SELECT MAX(date) FROM balance WHERE userId = u.id);
Puede que esta no sea la forma más rápida de obtener el resultado, pero le dará lo que necesita. Uso consultas similares en varios lugares de mi aplicación.
