In the campaign I describe in the OP, dice were less important than the players coming up with creative solutions to problems. Many encounters could simply be brute-forced by the two super-human PCs. But the other PCs often came up with solutions which were, for lack of a better word, "cool." And when cool solutions are offered by the PCs, I often would not even require a die roll.
Neither would I - I'd say "Given your advantages you can Take 10 and succeed automatically". That's not fudging IMO. Fudging refers to changing the results of die rolls without informing the players that a particular die roll is being ignored/modified, yes?