It is pretty common to go into a guitar store saying you want to get started, and being told to get either a strat and an amp, or a basic acoustic guitar. Why? Because they are somewhat universal, cheap but generally okay in quality and readily available, and what you learn on either will be easy to transfer to other gear as your ability and preferences mature and develop.
I too prefer the telecaster sound, but I have developed that preference over years of experience, just as most who work with a particular interface to work in chip have developed their preferences over time.
Although what one will learn in LSDJ is not necessarily as universal to other interfaces as learning on one type of guitar is to other guitars, it is easy to get and well supported, and will teach you how to work with limitations in terms of sound, interface, channel count, etc etc.
Besides, gameboy music is probably his best bet based on budget and available gear.