Here's a few easy ones for that different attires list:
1. Viscera - 2 Tuff Series 5
2. Skull - Best of '98 Series 1
3. The Patriot - Slammers Series 2
4. Rekon - 2 Tuff Series 1
5. Blackjack Windham - Tag Team Series 1
6. The Sultan - Managers Series 1
7. Flash Funk - Superstars Series 5
8. Dr Death - Superstars Series 7
9. Jacqueline - Signature Series 3
10. Debra - 2 Tuff Series 5
11. Luna - Grudge Match 2-pack with Sable
12. Marlena - 2 Tuff Series 1
13. Honky Tonk Man - Ringside Collection Series 2
14. Sgt. Slaughter - Ringside Collection Series 2
15. Bob Backlund - Managers Series 1
16. The Jackyl - 2 Tuff Series 2
17. Jim Ross - Ringside Collection Series 2
18. Cameraman - Grapple Gear Series 3 Raw Live pack
19. Jim Cornette - Ringside Collection Series 2
20. The Executioner - Buried Alive 4-pack
21. Justin "Hawk" Bradshaw - Superstars Series 4 (not the same as Blackjack Bradshaw imo)
22. The Interrogator - 2 Tuff Series 1 (not the same as Kurrgann imo)
Edit: Add Kama Mustafa to that list while you're at it:
23. Kama Mustafa - 2 Tuff Series 2
Those are just the solo BCA releases, which means that all 23 were only issued once throughout the BCA line.
Follow-up, though still nowhere near complete:24-26. Sycho Sid - Superstars Series 3, Superstars Series 5, Raw Is War #1 4-pack
27-28. Brian Pillman - Slammers Series 2, S.T.O.M.P. Series 1
29-30. Yokozuna - Special Edition Series Exclusive in red attire (see also: Triple Threat 3-pack), Special Edition Series Exclusive in white attire.
31-32. Mark Henry - Superstars Series 6, Live Wire Series 2
33-34. Gangrel - Superstars Series 9, Road Rage Series
35-36. Christian - Superstars Series 9, DTA Tour Series 3 (blood splatter makes it a repaint)
37-38. Steve Blackman - Superstars Series 6, DTA Tour Series 2
39-40. Faarooq - Superstars Series 3, Slammers Series 1
41. Crush - Managers Series 1 (see also: Best of '97 Series 1, Nation of Domination 4-pack)
42-43. Savio Vega - Superstars Series 5, Shotgun Saturday Night Series 1
44-45. 8-Ball - 2 Tuff Series 1, DTA Tour Series 1
46-47. Chainz - 2 Tuff Series 1, DTA Tour Series 1
48. Ahmed Johnson - Superstars Series 3 (multiple re-releases)
49. Taka Michinoku - Slammers Series 2 (see also: Grudge Match 2-pack with Brian Christopher)
50-51. Jerry "The King" Lawler - Superstars Series 4, 2 Tuff Series 2
52-53. Brian Christopher - 2 Tuff Series 2, Best of '98 Series 1 (see also: Grudge Match 2-pack with Taka)
54-55. Kurrgann - 2 Tuff Series 2, Deadly Games Series,
56-57. Phineas Godwinn - Tag Team Series 1, Shotgun Saturday Night Series 1
58-59. Henry Godwinn - Tag Team Series 1, Shotgun Saturday Night Series 1
60-61. D'Lo Brown - 2 Tuff Series 2, Breakdown: In Your House Series
62-63. Val Venis - Superstars Series 7, Live Wire Series 2
64. Droz - Breakdown: In Your House (see also: Deadly Games Series)
65-67. Headbanger Mosh - Tag Team Series 1, WrestleMania XIV Series, S.T.O.M.P. Series 2
68-70. Headbanger Thrasher - Tag Team Series 1, WrestleMania XIV Series, S.T.O.M.P. Series 2
71. Godfather - Road Rage Series (see also: DTA Tour Series 3)
72. Blackjack Bradshaw - Tag Team Series 1 (see also: Best of '98 Series 1)
73-74. Shane McMahon - Superstars Series 8, Fully Loaded Series 2
75-76. Razor Ramon - Superstars Series 1, Limited Edition Superstars 2-pack with Diesel
77-78. Diesel - Superstars Series 1 (see also: Series 1 re-release on Series 3 card), Limited Edition Superstars 2-pack with Razor Ramon
79-80. Ultimate Warrior - Superstars Series 2, Survivor Series 4-pack
81-83. Test - Fully Loaded Series 2, Road Rage Series, Backlash Series 3 (see also: Backlash Series 5)
84-85. Sunny - Ringside Collection Series 1, Raw Is War #1 4-pack
86-88. Chyna - 2 Tuff Series 1, Live Wire Series 1, S.T.O.M.P. Series 2
89. Clarence Mason - Managers Series 1 (see also: Nation of Domination 4-pack)
90. Referee - Ringside Collection Series 1 (see also: Ringside Collection Series 2)
91-92. Paul Bearer - Managers Series 1 (see also: Buried Alive 4-pack, Bradlees Exclusive 2-pack with Undertaker), Badd Blood 4-pack
-----
For some I didn't list all of the re-releases, just the more popular ones.