The rules changed last year; you now _can_ increase your deck size from, say, 61 to 64 through sideboarding. I doubt Pokemon would do the same thing, though, because Pokemon search is so much more powerful.
These issues do happen in other games. If Pokemon were to consider this seriously, I...