Players can change their deck as well. You could have just been going through the motions thinking it was someone you'd beat and they changed up on you. I really don't understand why so many people leave up defensive trap decks during shards where it benefits absolutely nobody, but there's a lot of them out there. I've had your situation happen to me during an early PeroColo before when I used to make lists and that was the case.