Yes, this is for both players. It counts as basically a free win for the player who didn't use an illegal deck.
(if both players use an illegal deck, then you would just rematch like that game never happened.
When using 'Other' cards, you do not need to use a minimum of 4, since it's not an element.