最近の新しいプログラム言語って、C言語よりはるかに難度が低いのでしょうか？或いはもっと低くてBASICより低い？

難しさのベクトルが違う気がしますね。
ただ、古い言語の中でもC、C++、アセンブリは難しさの質が明らかに違います。
新しい言語は構文とライブラリの理解が難解さの指標になりますが、上記言語は構文の難解さよりも、環境面の知識がネックになります。
CやC++がとりわけ難解なのは、言語構文よりもOSやハードの知識が問われるからだと思いますよ。
よく言われるポインタの難しさも、詰まるところメモリとかアドレスという言語そのものとは別次元に要因があるかと。