Learning Correlated Reward Models: Statistical Barriers and Opportunities