You don’t sound too paindu to me! But mabey it is because you wear shalwaar kameez all the time and you live in Australia? In Pakistan, this would be no big deal but mabey this makes you unconsciously feel paindoo since it is not the norm in the “west” ? I’m not saying change your look completely and dump the shalwaar kameezes … if that is what you feel comfortable wearing then continue wearing them! But mabey instead of shalwaars, have trouser pants sewn? Or you can start wearing jeans with some gorgeous kurta tops and dupatta around your neck???
My mom actually started feeling this way for some weird reason a few years back …she wore shalwaar kameez all the time no matter what. But now only wears it around the house or going to some ones house or a function. She switched to wearing western clothing more commonly but these clothes were still extremely modest. Tunic shirts with jeans… dupattas always around the neck, loose trousers with a longer shirt, etc.
Little things like matching accessories (shoes and handbag) make a big difference in an outfit too. 
Invest in a a stylish pair of sunglasses! Don’t even need to wear eyemakeup when you go out.. just throw those on and you will feel like a million bucks.
You can straighten your hair if you want to go for the sleek straight hair look but you can also throw some product into your hair and leave it naturally wavy/curly! The product will just control the frizziness and puffiness and enhance the natural beauty of your hair.
Hope these tips help!