The problem with harmonising with fifths comes when you are aware of the chords used for the melody and the harmony note does not fit. You need to modify the harmony note to be the nearest to the fifth that fits with the current chord.
Most people instinctively harmonise with a third and modify that to fit with the current chord when necessary.