If another effect causes one of the returned permanents to become a creature and sets its power and toughness as it does so, that creature will have that power and toughness; it won't be 4/4. Notably, crewing a Vehicle does not set its power and toughness, so a Vehicle will remain a 4/4 creature if you crew it.