For example, could I use a level 1 magnemite in Little Cup.
Yes you can, but it's not recommended. Source http://www.smogon.com/dp/articles/little_cup_guide It says they have to be UNDER lv. 5