I'm surprised this result (which is essentially a nonuniform version realizable, online classification) was not known. Result says you can make a finite number of mistakes if and only if the class is a countable union of classes with finite Littlestone dimension.
https://arxiv.org/abs/2312.00170
https://arxiv.org/abs/2312.00170
Comments