Is a 2 bit one time pad just as secure as a 128 bit one time pad? Obviously, it would be easier to stumble across the answer, but you still couldn't be sure it's correct. So it's still theoretically secure?
Yes, they both satisfy perfect secrecy, but with a 2-bit OTP you can only encrypt a 2-bit message once.