The Novation Launchkey 61 MK4 was the most-mentioned controller on r/homerecordingstudio's thread on the best controller people have owned, and the 61-key version gives a beginner room past their first few months. It trades the compact footprint of the other two picks for a full control surface built around real DAW control.
16 FSR pads with polyphonic aftertouch double as step sequencers, clip launchers, and chord triggers. Scale Mode, three Chord Modes, and a Chord Detector on the onboard OLED display do the same wrong-note prevention as the Arturia, at a larger scale. It integrates directly with Ableton, Logic, Cubase, Reason, Reaper, and FL Studio, and ships with Ableton Live Lite, Cubase LE, and sounds from GForce, Klevgrand, Orchestral Tools, and Native Instruments, plus free Melodics lessons and NKS support for Native Instruments' library.
61 keys and a full control surface take up real desk space, more than either 49-key pick. The keybed is semi-weighted, not hammer-action, so anyone who eventually wants a true piano feel will want a different controller. And the deep control surface has a learning curve of its own, less plug-and-play than the bare budget option.