Visti i due strumenti, ti consiglierei di dare un occhio al genere Cello rock/metal (
en.wikipedia.org/wiki/Cello_rock, qui ci sono vari gruppi da cui potresti prendere spunto). Comunque se l'intenzione dei 2 ragazzi è quella di fare cover di canzoni famose, ti conviene pensare a pezzi dove ci siano almeno 2 chitarre (direi che in quasi tutti i gruppi metal ci sono) in modo che il violoncello o la chitarra faccia la parte della chitarra solista (solitamente questa parte la fa il violoncello) e l'altro fa la chitarra ritmica (esempio:
www.youtube.com/watch?v=szL6F5bsm88), sarebbero anche meglio prendere canzoni con due diversi assoli (ma anche se non ci sono nella versione originale il gruppo li può inserire lo stesso). Un'altra idea invece sarebbe quella di prendere suite per violoncello classiche (
www.youtube.com/watch?v=mGQLXRTl3Z0) e arrangiarle in versione rock (
www.youtube.com/watch?v=FrZw-Bd1ivI), si potrebbero fare anche una sorta di "duel" tra chitarra e violoncello.