I've been using Nomad for years without Consul. Maybe if you complex networking requirements it is worth it, else don't really need it.