REP was supported since the first IOS release for the the Me3600x/3800x. So any release will do.
Just check all the features available in the different flavours and make sure that what you need is there. In case of doubt get one of the latest (i.e 15.2(4)S which is a mature one).