My sentence: " I needed for her to have called me." The only example that I can find is from google books- title: The Ghost of Samuel Cetawayo" with a similar use of the perfect infinitive: "I had expected her to have called me." Are these sentences grammatically correct?
Your query sentences exemplify the phenomenon whereby it is perfectly possible for a sentence to be grammatically correct, but also completely unidiomatic. The usual way to express this thought would be something like:
I needed her to call me.
I had hoped that she would call me.
I had hoped that she would have called me [by now].
Staying on topic, 'uncertainty' is expressed using an auxiliary modal verb such as 'may' ( not 'might' as probable events expressed in the past tense are no longer uncertain) or plain and simple english " I am uncertain..," there is nothing more eloquent than communicating in a conspicuous language. However, to construct an infinite verb preceded by' for ' instead of 'to' will not perfect your infinitive. In some cases, using a gerundive or a demonstrative article followed by a noun is grammatically correct, but I don't see how using ' for' could ever be. Even for the sake of this very example' for ' never seem to be the best choice of composition. Unless you speak in' local pigeon' in complete awareness, the sentence really doesn't follow english grammar rules otherwise.