Yes, this is perfectly normal for Venus flytraps to produce small or deformed traps in the early spring. In my experience, it can take until late June or early July before the plants really start growing and producing nice traps, especially if the plant is allowed to flower. Flowering sets the plant back a bit in terms of trap growth. These deformed or smaller traps are sometimes referred to as “shock traps.”
However, if your Venus flytrap is producing small or deformed traps later in the season, especially during the late spring and summer months, this could be indicative of a problem. The most common problem that causes small or deformed traps during the active growing season is lack of light. Be sure to read the article on light for Venus flytraps if your plant is not producing healthy, large traps.