What should a person, who doubts the validity of his Wudu, or over performs it, do?
One who doubts the validity of his/her Wudu while performing it should redo it until he/she is certain of having attained purity. But, if doubt was after having performed Wudu, then he/she should not pay attention to that as doubt after the end of an act of worship does not count. This is of course in case doubt was within the reasonable limits since once it goes beyond that, it becomes a whispering of the Shaytaan (devil) which he/she should ignore as the Wudu is valid.
Is it permissible for someone who has forgotten to mention the supplication pertaining to answering the call of nature to say it while in the toilet?
It is disliked for a Muslim to mention Allah while in the toilet, but he/she may recall the supplication in his/her head without uttering it; that is in case he/she had forgotten mentioning it before entering the toilet.
Is it permissible for the man to go out wearing shorts?
All Perfect Praise is due to Allah, The Lord of The Worlds
It is permissible so long as his Awrah (private part), which is between his navel and knee, is covered. However, the regular wear traditions and modesty are to be observed. And Allah Knows Best
Is it permissible for a woman to leave her house wearing brightly colored clothing?
Brightly colored clothing is of woman's adornments, however; and this shouldn't be revealed save to her husband and Mahrams. And Allah Knows Best.