I think it depends on what you want to accomplish. If you want to become a C(++) programmer, start with that. If you want to start developing applications on the Teensy or Arduino platform, start with Arduino and switch to C(++) when you really run into the limits the Arduino macros can provide...