You're providing the additional css info at the wrong place. Try this:
echo CHtml::link('<i class="icon-undo"></i> myLabelText',array('MyController/index'),array(
'class'=>'cMyOwnClass btn btn-app btn-warning',
));
This will still generate a <a href="...">...</a>
-style link, though.