Noone seems to have mentioned the Fire/Stone build so here's what I'm using if it helps. I've been soloing almost exclusively with my Fire/Stone brute, Major Holocaust. So far, no AV or EB has forced him to team, including Infernal (though it was a really close fight). This build represents the Major as is currently at lvl 34. I should note that his HP Recovery rate with this is at 353% with Rooted up which really helps in the tough fights.
Villain Plan by Mids' Villain Designer 1.21
http://www.honourableunited.org.uk/mhd.php
Major Holocaust: Level 34 Science Brute
Primary Power Set: Fiery Melee
Secondary Power Set: Stone Armor
Power Pool: Leaping
Power Pool: Fitness
Villain Profile:
Level 1: Scorch <ul type="square">[*] (A)
Focused Smite - Damage/Endurance: Level 39[*] (3)
Accuracy[*] (5)
Focused Smite - Damage/Recharge: Level 39[*] (11)
Focused Smite - Accuracy/Endurance/Recharge: Level 39[*] (19)
Focused Smite - Accuracy/Damage/Recharge: Level 39[*] (33)
Focused Smite - Accuracy/Damage: Level 39[/list]
Level 1: Rock Armor <ul type="square">[*] (A)
Serendipity - Defense/Recharge: Level 39[*] (3)
Serendipity - Endurance/Recharge: Level 39[*] (7)
Serendipity - Defense/Endurance/Recharge: Level 39[*] (33)
Serendipity - Defense: Level 39[*] (33)
Serendipity - Endurance: Level 30[/list]
Level 2: Stone Skin <ul type="square">[*] (A)
Titanium Coating - Resistance/Endurance/Recharge: Level 39[*] (5)
Titanium Coating - Endurance/Recharge: Level 39[*] (11)
Titanium Coating - Resistance/Recharge: Level 39[/list]
Level 4: Fire Sword <ul type="square">[*] (A)
Smashing Haymaker - Accuracy/Damage: Level 35[*] (9)
Smashing Haymaker - Damage/Endurance: Level 35[*] (15)
Smashing Haymaker - Damage/Recharge: Level 35[*] (19)
Smashing Haymaker - Damage/Endurance/Recharge: Level 35[*] (27)
Recharge Reduction[/list]
Level 6: Earth's Embrace <ul type="square">[*] (A)
Doctored Wounds - Heal/Endurance: Level 39[*] (7)
Doctored Wounds - Heal/Recharge: Level 39[*] (15)
Recharge Reduction[*] (31)
Reactive Armor - Resistance/Endurance: Level 39[*] (34)
Reactive Armor - Endurance/Recharge: Level 39[/list]
Level 8: Cremate <ul type="square">[*] (A)
Touch of Death - Accuracy/Damage: Level 39[*] (9)
Touch of Death - Damage/Recharge: Level 39[*] (17)
Touch of Death - Damage/Endurance: Level 39[*] (27)
Touch of Death - Damage/Endurance/Recharge: Level 39[/list]
Level 10: Mud Pots <ul type="square">[*] (A)
Endurance Reduction[*] (21)
Impeded Swiftness - Range/Slow: Level 30[*] (29)
Empty[/list]
Level 12: Combat Jumping <ul type="square">[*] (A)
Red Fortune - Defense/Recharge: Level 39[*] (13)
Red Fortune - Endurance/Recharge: Level 39[*] (13)
Red Fortune - Defense/Endurance/Recharge: Level 39[*] (31)
Empty[/list]
Level 14: Super Jump <ul type="square">[*] (A)
Springfoot - Endurance/Jumping: Level 39[/list]
Level 16: Rooted <ul type="square">[*] (A)
Harmonized Healing - Endurance: Level 39[*] (17)
Harmonized Healing - Heal/Recharge: Level 39[*] (34)
Harmonized Healing - Heal/Endurance/Recharge: Level 39[*] (34)
Harmonized Healing - Heal/Endurance: Level 39[/list]
Level 18: Swift <ul type="square">[*] (A)
Run Speed[/list]
Level 20: Brimstone Armor <ul type="square">[*] (A)
Resist Damage[*] (21)
Recharge Reduction[/list]
Level 22: Health <ul type="square">[*] (A)
Numina's Convalescence - Heal: Level 39[*] (23)
Numina's Convalescence - Endurance/Recharge: Level 39[*] (23)
Harmonized Healing - Heal: Level 39[/list]
Level 24: Stamina <ul type="square">[*] (A)
Endurance Modification[*] (25)
Endurance Modification[*] (25)
Endurance Modification[/list]
Level 26: Fire Sword Circle <ul type="square">[*] (A)
Damage Increase[/list]
Level 28: Crystal Armor <ul type="square">[*] (A)
Karma - Defense/Endurance: Level 30[*] (29)
Karma - Defense/Recharge: Level 30[/list]
Level 30: Breath of Fire <ul type="square">[*] (A)
Positron's Blast - Damage/Recharge: Level 39[*] (31)
Positron's Blast - Damage/Range: Level 39[/list]
Level 32: Greater Fire Sword <ul type="square">[*] (A)
Empty[/list]
Level 35: [Empty]
Level 38: [Empty]
Level 41: [Empty]
Level 44: [Empty]
Level 47: [Empty]
Level 49: [Empty]
------------
Level 1: Brawl <ul type="square">[*] (A)
Damage Increase[/list]
Level 1: Sprint <ul type="square">[*] (A)
Run Speed[/list]
Level 2: Rest <ul type="square">[*] (A)
Healing[/list]
Level 1: Fury
<font class="small">Code:[/color]<hr /><pre>| Copy & Paste this data chunk into Mids' Hero Designer to view the build |
|-----------------------------------------------------------------------------|
|MHDz;3205;971;1296;|
>-KE5LF.XS80O3?0_Z!;3IT1%XD2<IJ)T_`DZ2"P!\F9D-FV$HLTM/2D`T+?GB(M+I+E^8'`ME0NO2I
6O5KLK6C5AO?\#]%VM9(_H._IX\,+_TNUR5:=5<6'KM?[JA:R$OI3._3B\>&Y%NU[\B+.0NA]KZ1(/K
:-:O5G>1*MD+W^5?!++8_ZN>ZEZ#JX'T^]59R-!,_?:MZ?N$Q>>->#L\>'5+M7II]5-73BD.R;NA?CI
CE^^$D>=H=_1CH6.5S(2`H`CA^K

1C:C6IQBMVN^IT-%;,6=$%"%Q,SCVV<%B4KH!CKZ5'%NM(`\H<
B&"(^0EI9+,T5ZKWAJ]#?:G[]W$C7IUGG&4AS1@S#Q5GG@U\XVH)]13D2ZA]7$1AWIYH(==T<3G+!-D
7UE_JGLMZ

(?%3>E'G>BV_!F$09)D>?LUF2)34/5[KEWZ95E5#4;G+D1&R#0W/#N!%

EK\W_&_11@
5B$X<4T+>X6?,QYJ#%'>@4#BL<$-%O.O4&I3<H-.16G<R):$3,-7<>LLHLX51O5-6K%GKN3S7(0S=N!
3^'8`GQ5&?K4,<S(:$UULZ&'':"5WW]-@WZO+:&_C"6)%V"%XT8YHN0D!/39H")_J*&ZI2HUV0C8$%$
92I],[`E*"*^Q`Y5K*%\P&5HP_P^T'NE?LRB,I10!@)!NQ%!HR.L U)^;BSB8;?"U?K4K<-S)XX?]67T
%",6IFR0,6PP6V),))QVAK$7PCXQ[\]F!HV?5]H,4LR61^Y$&:`Q:,)Z'C89OG"VQ982=A4:BN4+$9@
Z[Z=)"9[\JU;M#?QZ:"UADR%<"D6A;9'8>B=YRZ`U9_PO1F%X,TV ^LL.<;\"O(6??BN)3WP(O-@DUP>
.K!;]L8."HC>,B%02:&C7$W2#,OI9L7%H%,EYBDIYDQN,+AR O513X,Y-FQA>/TV-+7DWW6P_^0;/XNN
,C_(-E!C1CT)8'$'N^"`^*[`^!X'EBL2X4)@Q);QVOTOZ@`)Y"Y^LJ

ZTK?4CB;MH"9/\`0A\FB0QG
<<OC\`N'RJ'U->6CNAXI%`-?8E/G'T8S!U]1Z_%UU==\J":Q].L-_DGBIH"*P6]Y!RBL01VLP_`J9F_
W#,ILG%"&HD:[OH&0K2IJN*<F:,E]3%C=*2ZR]1LSC\?I?+$+@1:>C.039]0T0VS>`22<WBX.NJ7K5$
UH)Z'^B-'30Z9M9DSGL"D;M>F6I%_,\:%$0<1!)$&D0LR`Z# _[0*0[XV8"G,%0&;,0BB*45C7F1!A$%
$0>1!)$%,0MB$<0\B'02'Q_^`]V10L\`
|-----------------------------------------------------------------------------|
</pre><hr />