Which language to use for Introduction to Computer Science shouldn't be a big issue--Computer Science should be programming language independent. The syllabus I envision would teach concepts independent of programming languages (but use multiple programming languages as examples) and would begin with a discussion of computer architectures, computer instructions sets, and assembly language.
I learned Intro to CS in Ada back in 2009 or something. Loved it.
I don't think it matters what language and making the language a big deal is like making the OS choice a big deal. It never mattered and it shouldn't matter.