Permitir que solo aplicaciones específicas usen datos móviles, solo cuando estén en 3G

No conozco ninguna forma de restringir una aplicación a la red 3G (en lugar de 2G/4G), pero hay varias soluciones para restringir aplicaciones a redes WiFi o móviles (o permitirles desde/hacia ambos). Ejemplos incluyen DroidWall - Cortafuegos de Android1 (que ya mencionaste, pero que está descontinuado), su sucesor AFWall+2, su fork Cortafuegos de Android3 (ya no está), y -- por último pero no menos importante -- LBE Privacy Guard4 (sin actualizaciones; ve aquí para la versión en inglés de su "hermano mayor"). Como muestran las capturas de pantalla a continuación, los cuatro admiten configuraciones separadas por aplicación para WiFi y datos móviles respectivamente.

Como indican los comentarios, algunos de ellos pueden tener problemas (por ejemplo, no instales LBE desde la tienda de aplicaciones si tu dispositivo tiene Android 4.1 o superior, ya que esto te dejará en un bucle de reinicio - consulta este hilo de XDA en su lugar). Pero uno de ellos debería funcionar para ti, espero.

Puedes establecer permisos (Permitidos todos / Solo Wi-Fi / Bloqueados todos) por aplicación con LostNet Firewall: https://play.google.com/store/apps/details?id=com.lostnet.fw.free