For two stocks that are independent and identically distributed (iid), do they have the same beta? Does the number of data points matter?
No. If you have two stocks perfectly negatively correlated, then ones' beta would be positive, and the other's - negative, as long as the beta is not zero.
No, as long as your statistics are significant.