Yes, this is perfectly normal. 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 plant 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 fly traps if your plant is not producing healthy, large traps.