Titanium hardness is similar to Stainless Steel. Nothing special. It's beauty is it's high fatigue limit and high strength to weight ratio. Ring cutters will work fine.
http://www.snopes.com/weddings/horrors/titanium.asp
http://www.snopes.com/weddings/horrors/titanium.asp