Auto-attack and stamina can coexist. Remove or reduce the stamina cost from your basic (auto) attack and balance out it's damage and TP generation to compensate for this. Have Row 1 Space 1 (basic attack) be an auto attack toggle button and leave the other 29 slots for everything else. This problem is especially prevalent with gamepad users as you have to use the D-pad to cycle through your skills and it can take some time to get back to Row 1 Space 1.

It doesn't dumb the game down, it can actually help players adapt to changing situations mid-battle as they don't have to worry about returning to Row 1 Space 1 constantly.