Customize first page of category

I don´t think you can do this within the template overwrite structure of wordpress but you can include a custom template based on the pagination number.

if(get_query_var('paged') == 0){
 echo "Include your custom theme here";
}else{
 echo "standard";
}