I watched the extended version of this film, and I just have to say, any film that can run for FOUR HOURS and not come out the other end as a boring pile of garbage, is worthy of some pretty serious praise. That said, Dances with Wolves is not really in my wheelhouse, and although it held my attention I can't see myself probably ever watching it again. Costner knows what he's about, and that's great, but a four-hour film about American history with strong romance elements is never going to blow me away.
Final rating: - I liked it. Would personally recommend you give it a go.