Hi CR,
you must have looked at some very old pictures.
Now a days even the house hold help are not having dosas and idlis as henna patterns. I am sure you will find some very well experienced henna ladies where you live. Just ask and be surprised as vidya suggested.
have fun with your wedding arrangements.....