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.
What is the ruling on water present on the floor of a toilet/bathroom?
The default ruling is the purity of this water present on the bathroom floor. If one is certain or strongly suspects its impurity, then one washes whatever part of the body or clothing this impure water has touched. If one doubts its impurity, the default is purity, and we do not rule it impure based on mere doubt. And Allah the Almighty knows best.
What is the ruling on the ablution of one who cuts his nails, and is it permissible to cut them before the ritual bath for major impurity (janabah)?
Cutting nails does not invalidate ablution, and it is permissible to cut them before the ritual bath for major impurity. And Allah the Almighty knows best.
What is the ruling on performing dry ablution (tayammum) on a wall or stone?
One of the conditions for tayammum is that it be with pure, clean dust (soil). It is not valid to perform tayammum by striking stones, a wall, sand that has no dust (i.e., that does not produce dust), pebbles alone, or clay, as these are not from the earth or its same category. And Allah the Almighty knows best.