I have played with level 0 chars quite a lot:
1. Don't reduce proficiency bonus. Having a skill should make a difference.
2. Keep Hit dice at 1d6.
2. Start with lower stats instead. Maybe 13,12,11,10,8,6.
This is a difference of 12 points/+6 total bonuses.
During your game, instead of...