You can use Superman. I'm sure he's been involved with most every hero around. I can't imagine someone not picking Batman up so unless Grenade has a problem with it go ahead and do Nightwing. Shoot I'll take Batman myself if nobody wants him. Although having two of the big three might not be fair.

Do be willing to change some stuff if the Batman player asks you to.