12
Battle is not a card type!
(media.wizards.com)
General discussion, questions, and media related to Magic: the Gathering that doesn't fit within a more specific community. Our equivalent of /r/magicTCG!
Type [[Card name]]
in your posts and comments and CardBot will reply with a link to the card! More info here.
Some cards ask for a card "of a type not already chosen" or similar, so if Battle isn't a card type, it wouldn't be a valid target.
Others might ask for a nonartifact, nonland etc card, and Battles would be valid, as they should.
Worth noting as well, but even if you ignored the "Battle" type on the permanent, it is already possible and well within the bounds of the rules to have a permanent with no types (for example, mutate on top of a Theros god and lose the required devotion).