We're just used to major computing power.
Let's just reflect on the Arduino Mega: It has 256k of flash (8k used by bootloader) and only 8k of SRAM and it runs at 16 MHz.
Contrast this with the IBM 1130 minicomputer I started out with in 1970: 8k words (16 bits) and running at 400 kHz.
That little 1130 has a macro assembler, a Fortran compiler along with RPG, COBOL and APL. I don't know if COBOL and APL ran in the 8k version (there were 16k and 32k versions) but I personally used the assembler as well as the Fortran and RPG compilers. They all ran well.
Given the number of GPIOs on the Mega, I would easily add 32k by 16 bit RAM and use it for data storage.
There's a world of difference between a minicomputer and an Arduino but in terms of compute power, the Mega wins, hands down!
Then there's the M0 Pro, a 32 bit Cortex M0, with 256k flash and 32k sram running at 48 MHz. It would blow the socks off that IBM 1130
https://www.adafruit.com/products/2417https://en.wikipedia.org/wiki/IBM_1130Incidentally, I believe that 1130 got me through EE school! It had the IBM Electronic Circuit Analysis Program (ECAP) and a plotter. Bode' plots were a walk in the park! Analysis of active circuits and tuned circuits was a lot easier with ECAP than with a sliderule. The HP35 hadn't been invented yet!
Yes, the Uno R3 is a little small but some pretty amazing projects will fit in that chip.
For people coming into microcontrollers, I can't think of a better platform. Hardware is cheap, the toolchain is free (but upgrade to using Visual Studio for the IDE as soon as possible) and, most important of all, there is a ton of code out there and almost every conceivable project has already been built. Or at least there will be a starting point...
Another thought: Skip Visual Studio and move right into Eclipse. You can use this IDE for just about everything. Ada language for PC or embedded, Fortran for college math problems, C/C++ for PC or embedded, Java or Python for PC and so on. One IDE platform for virtually everything you might want to do. It's really slick!