I do not agree with this idea for the following reasons.
First of all I do not like limitations on how someone answers and tries to give help. If he likes to answer with code, with text, with pseudo code, with images, with whatever he believes can be best for all, then let him do it. Why should we limit him?
If the answer is not good, or does not help, then we have the vote system.
Now, if the person who asks the question likes to learn or not from the answer, is his/her responsibility, not ours. And many answers are not always useful. Also many people ask questions but they are not willing to hear the answer. Even if I have sometimes given code which is guaranteed to work, they argue with me just because they do not understand it – or because they have some other answer in their head and did not like to change that.
Now pseudo-code is one language by itself, but with no strict rules, and this means that everyone can write in their own style, making it difficult to understand and translate. It also makes it difficult to write it because we do not use it as out daily base language.
Also is not useful on the search machines, because users actually search for a function that throws exceptions, and maybe some of them can be on the question, but some other on the answer.
Now, I search a lot for many things on SO, many simple ones, like how to find if a check box is checked with jQuery. A simple call which I just do not remember some times. Some days with hundreds of lines of new code, my mind stops, so I need to see the code fast.
Google "jquery checked is checked" and find .is(':checked')
How that can be pseudo code, and if he can, then is not useful to me and I go way.
At the end, I do some time use pseudo code, but only on paper and only when I design stuff. I do it for me, or for people that are close to me, and if the do not understand it, they have me nearby to explain it. It is not useful after a week that I forget the design – it is useful only for the time when I have the design in my head and write it down on paper before I make it an actually working code. (At least for me)