Never went to Gaylord's, but it looks like it's gone from the Rio, or at least I don't see it in their restaurant listings any more. In any case, you're better off going to Gandhi, terrific food at wonderfully reasonable prices. I go there all the time.
Gandhi is great for traditional Indian. If you're feeling a little adventurous, Origin India has superb cuisine that I call "gourmet Indian" (no idea what they like to call it). The dishes are a little fancier, not the typical items you see at most Indian restaurants like Gandhi, but the food is excellent. I love it and wish I could go more often, but it's definitely pricier. You can see the price differences for yourself, as both restaurants' websites post menus.