In MSIL, a call instruction includes the fully qualified name. Therefore, using Cecil you can do the following:
if (i.OpCode == Mono.Cecil.Cil.OpCodes.Call)
MethodReference rf = (MethodReference)i.Operand;
Currently considering what architecture is best for storing type/method call frequency which would be more complicated than simple system-calls frequency.