The terminal can be faster and easier to use, really, even for a newbie. It can also be easier to describe in written form or verbally how to do something by using a terminal. For example, If I wanted to tell you how to check the status of the cpuspeed service (which controls the dynamic speed scaling) it's easier for me (and faster for you) to tell you to: sudo service cpuspeed status
CLIs are not easy to use. They are hard to learn by almost everyone, therefore they are not "easy". CLIs can very often be faster and more convenient for learned users, but that's not the same thing.
Yes, in your example it is somewhat faster for a tech support guy using email to send a command (especially a long command with lots of flags) to a user and tell them to enter it in verbatim. This is a great system if you want a tech support guy to literally hold the hand of the user through every minor configuration. Frankly, if you're going to do this just SSH in and do it FOR him. It's the same thing.
There is a "past" that existed before there were GUI operating systems, and these systems were NEVER configured by "average users" at all. First off, the "average" user was a full-time computer professional. They, as full-time computer operators, did pretty well with CLI. Look at a more realistic example, like dumb terminals connected to an IBM running MAS90 accounting software. Ask those accountants how easy that CLI is to use. Ask them how much they like function keys and having to remember arcane character sequences.
When using a CLI you essentially have to learn a completely different language. "sudo", "cpuspeed", etc. are hardly obvious commands (let alone options and syntax) you could somehow guess. The "average" user has little talent or interest in learning obscure "CLI languages" (that's why they're not computer professionals) which means that, in practice, he'll have to laboriously look up the every single command, and it's syntax and options, every single time he wants to use it. This is simply not faster than clicking through menus with item descriptions, even a bunch of menus. Yes it might take more time than using a CLI command, but it will take a lot less time than LEARNING the CLI command.