Would Nicene Christians consider a Unitarian Baptism sufficient for entry into the Church?

The Catholic Church provides a clear answer: those who are baptized are members of the Church, period. There are those who die outside the Church who we believe are still redeemed, but it is only in that redemption that they enter into the Church. Yet even these are still said to have a sort of baptism.

Since this answer has gotten a few down votes, I'll add some clarity.

Baptism makes us members of the church:

Through Baptism we are freed from sin and reborn as sons of God; we become members of Christ, are incorporated into the Church and made sharers in her mission: "Baptism is the sacrament of regeneration through water in the word." (CCC 1213)

Anyone can baptize:

The ordinary ministers of Baptism are the bishop and priest and, in the Latin Church, also the deacon.57 In case of necessity, anyone, even a non-baptized person, with the required intention, can baptize58 , by using the Trinitarian baptismal formula. The intention required is to will to do what the Church does when she baptizes. The Church finds the reason for this possibility in the universal saving will of God and the necessity of Baptism for salvation.59 (CCC 1256)

I haven't found anywhere in the CCC which is quite as succinct in describing the actual rite requirements, but this site's description is accurate.

the essentials of that rite are two: the pouring of water over the head of the person to be baptized (or the immersion of the person in water); and the words "I baptize you in the name of the Father, and of the Son, and of the Holy Spirit."

Of course, missing from that paragraph is the fact that the intent of the person baptizing is required.

The internal intention (intentio interna) of the minister of the Sacrament must be, as defined by the dogmatic Council of Trent "doing what the Church does." The minister of a Sacrament may be a schismatic or an excommunicate, and the Sacrament is still valid, as long as this intention is present. An example would be the case of an atheist in an emergency baptizing a newborn infant. Even though the atheist personally does not believe in the Sacrament, as long as he intends to do what the Church does in this instance, perhaps out of his concern for the infant, the Sacrament is valid.

And so we arrive at the original point. So long as you baptize with water and intend to baptize in the name of the Father, the Son, and the Holy Spirit, you are committing a valid baptism. And the person baptized will be a member of the Church.

As user Ignatius Theophorus stated, Catholics do accept baptisms performed in other denominations as valid. The catch is that the baptism must also be performed properly to be valid.

Baptism not done "in the name of the Father, and of the Son, and of the Holy Spirit" would not be considered a true (valid) baptism. The problem is not that it was performed outside the visible Catholic Church. The problem is that it was not performed in a valid manner.

The same applies to the Orthodox Churches generally, although there may be parishes that apply stricter guidelines for baptism. The more traditional Protestant churches (such as Lutheran and Anglican congregations) tend to be similar to Catholic practice.

Evangelical denominations may vary in practice, although practice tends to be based on a belief in baptism as an outward sign and not as a sacrament. Some evangelical churches may recommend a full baptism as a "public declaration of belief"; if the Unitarian baptism was not an intentional of repentance and faith, it would probably not be "accepted". People entering such congregations might also choose to be re-baptized if they had been baptized as infants, even in a Trinitarian church, but do not identify with that baptism as part of their personal Christian path. On the other hand, still reflecting the non-sacramental view of the rite, other evangelical churches may not view baptism or the validity thereof as a major issue, leaving it to the will or conscience of the person in question.

Μετανοεῖτε καὶ πιστεύετε ἐν τῷ εὐαγγελίῳ.

Repent and believe in the Gospel.

Mark 1:15.

Of course, this cannot be accomplished unless the Father draws a man to His Son, as it is written (John 6:44),

No one can come to me unless the Father who sent me draws him, and I will raise him on the last day.